RIGHT-ANGLED ARTIN GROUPS AND A GENERALIZED ISOMORPHISM 
PROBLEM FOR FINITELY GENERATED SUBGROUPS OF MAPPING 

CLASS GROUPS 

THOMAS KOBERDA 

Abstract. Consider the mapping class group Mod SlP of a surface £ 9iP of genus g with p punctures, 
and a finite collection {/i, . . . , /*.} of mapping classes, each of which is either a Dehn twist about 
a simple closed curve or a pseudo-Anosov homeomorphism supported on a connected subsurface. 
In this paper we prove that for all sufficiently large N, the mapping classes {/i , . . . , /^ } generate 
a right-angled Artin group. The right-angled Artin group which they generate can be determined 
from the combinatorial topology of the mapping classes themselves. When {/i, . . . , fk} are arbitrary 
mapping classes, we show that sufficiently large powers of these mapping classes generate a group 
which embeds in a right-angled Artin group in a controlled way. We establish some analogous results 
for real and complex hyperbolic manifolds. We also discuss the unsolvability of the isomorphism 
problem for finitely generated subgroups of Mod 9iP , and prove that the isomorphism problem for 
right-angled Artin groups is solvable. We thus characterize the isomorphism type of many naturally 
T^ , occurring subgroups of Mod 9lP . 
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1. Introduction and statement of results 

1.1. Overview. The goal of this paper is to describe a large class of finitely generated subgroups 
of the mapping class group. Several years ago, B. Farb conjectured that given any finite collection 
of mapping classes, sufficiently large powers of these classes generate a right-angled Artin group. 
We resolve Farb's conjecture in this article. 

The task of describing all finitely generated subgroups up to isomorphism is an impossible one, 
as we will show precisely. 

1.2. Right-angled Artin subgroups of mapping class groups. Let E = E sp be a surface of 
finite genus g and a finite set P of p > punctures. We will require that 

X (Z)=2-2g-p<0. 

Recall that the mapping class group Mod SiP is defined by 

Mod 9iP ^ vr (Homeo(S,P)), 

namely the group of orientation-preserving self-homeomorphisms of £ which preserve the set of 
punctures, up to isotopy. It is sometimes important to distinguish between mapping classes which 
preserve P pointwise and those which preserve P setwise. This distinction is not important for our 
considerations, as the former sits within the latter with finite index. 

We first recall the notion of a right-angled Artin system and a right-angled Artin group. Let V 
be a finite graph with vertex set V and edge set E. The set of vertices of this graph together with 
their incidence (which is to say adjacency) relations determine a right-angled Artin system. 
This terminology is motivated Coxeter theory. A right-angled Artin group is a pair (A(T),V), 
where V is a right-angled Artin system and a group A(T) with a presentation given by 

A(T) = (V \ [vi,Vj] whenever (i)i,Vj) € E). 

We call the size of the vertex set of V the rank of A(T), which is terminology motivated by the 
fact that this is the smallest number of generators for A(T). When the right-angled Artin system 
for A(T) is the set of vertices of T, we call the vertices of T vertex generators. 

For curves and connected subsurfaces of a given surface E, there is a notion of a right-angled 
Artin system as well. Let F be a nonempty, finite collection of Dehn twists or pseudo-Anosov 
homeomorphisms supported on connected subsurfaces of E. The support Sj of each element fi € F 
is either a simple closed curve or a connected subsurface. We can build a graph V by taking the 
vertices of T to be the elements of F and connecting two vertices by an edge if and only if the 
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supports can be realized disjointly. This graph is called the coincidence correspondence of F. 
We define A(F) to be A(T). 

Call a subset F = {/i, . . . , /&} C Mod 9iP irredundant if there are no linear relations between 
commuting subcollections of F. Precisely, let {/i, . . . , fi} = F' C F be a collection of elements 
which generate an abelian subgroup of Mod SiP . The elements F' satisfy a linear relation if (after 
writing the group law in this subgroup additively) we have a nontrivial solution to the equation 

ai/i H h o»/i = 0. 

The main result in this paper can be stated as follows: 

Theorem 1.1. Let {/].,•••,/&} C Mod 9iP be an irredundant collection of Dehn twists or pseudo- 
Anosov homeomorphisms supported on connected subsurfaces of a given surface. Then there exists 
an N such that for each n > N , the set of mapping classes {/", ■ ■ ■ , fu} *s a right-angled Artin 
system for a right-angled Artin subgroup o/Mod 9jP . The isomorphism type of this right-angled Artin 
group is given by A(T), where V is the coincidence correspondence o/{/i, . . . ,fk}- 

We remark that in the hypotheses of Theorem II .1\ irredundancy is equivalent to the requirement 
that no two mapping classes {fi, fj} for i ^ j generate a cyclic subgroup of Mod SiP . There is a 
minor issue which arises in relation to two pseudo-Anosov mapping classes ip and <p supported on 
a subsurface Yl C S which commute but which do not share a common power. In this case, ip 
and (p differ by a multitwist about the boundary components of E'. We will adopt a convention 
throughout this paper which disallows such a setup. If we allow ip on our list of mapping classes 
then we will insist that ip does not twist about the boundary components of £'. We will consider (p 
as a composition of ip with a multitwist and hence as a mapping class with disconnected support. 
However, we will allow the separate twists about the boundary components of Y! to be on our list. 
We discuss this issue in more detail in Subsection 16.51 

Theorem 11.11 says that after perhaps passing to powers, there are few non-obvious relations 
between mapping classes. This means that the various relations in mapping class groups such as 
braid relations, chain relations, lantern relations, etc. are all "shallow" in the mapping class group. 

We will say that a group G is enveloped by a right-angled Artin group A(T) if G is 
generated by elements contained in the clique subgroups of T, which is to say the subgroups 
induced by complete subgraphs of T. 

The following result is an immediate corollary of Theorem 11.11 and the description of reducible 
mapping classes. 

Corollary 1.2. Let {/i, . . . , /&} be any collection of mapping classes. Then there exists an N such 
that for each n > N , the group (/" , . . . , fP) is enveloped by a right-angled Artin subgroup of the 
mapping class group. 

As we will show below, it is not true that a group enveloped by a right-angled Artin group is itself 
a right-angled Artin group, even abstractly. Furthermore, we will see that any group enveloped 
by a right-angled Artin group can be embedded in some mapping class group, so the conclusion of 
Theorem 11.11 is as strong as one could hope. 

To get the full conclusion of Theorem II .1\ it is clear that irredundancy is a necessary hypothesis. 
It is clear that the result also fails if any one of the mapping classes {/i, . . . , ft} has finite order. 
The hypothesis that all the mapping classes be Dehn twists or pseudo-Anosov on subsurfaces is 
likewise essential, for the reason that not every group enveloped by a right-angled Artin group is 
itself a right-angled Artin group. 

An immediate question raised by Theorem 11.11 asks which right-angled Artin groups occur as 
subgroups of mapping class groups. For a fixed genus, ascertaining which right-angled Artin groups 
which embed in Mod 9 = Mod 9i o appears to be a rather subtle problem. However, we can show the 
following: 
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Proposition 1.3. Let A(T) be a right-angled Artin group. There exists a g such that A(T) < Mod 9; 
with the image of the vertices of T consisting of powers of Dehn twists about simple closed curves 
or pseudo-Anosov homeomorphisms supported on connected subsurfaces. It is possible to arrange 
the embedding in such a way that the image is contained in the Torelli subgroup o/Mod 5 . 

1.3. Remarks on embedding right-angled Artin groups in mapping class groups. In 
[15j , it was shown that every right-angled Artin group can be embedded in some right-angled Artin 
group, with a right-angled Artin system given by a collection of powers of Dehn twists about simple 
closed curves. A result of similar ilk can be found in the paper [16| of Crisp and Wiest. If V is 
a finite graph, its complement (or dual) graph V* is given by embedding V into the complete 
graph on the vertices of T, and then deleting the edges which belong to V. Crisp and Wiest prove 
that if r* embeds in a surface of genus g then the right-angled Artin group A(T) embeds in a 
genus g surface braid group. The problem of embedding various right-angled Artin groups into 
mapping class groups is the subject of Crisp and Farb's preprint [Hj. Sabalka showed in |50] that 
right-angled Artin groups can always be embedded into graph braid groups. 

As an immediate corollary to Proposition 11.31 we obtain: 

Corollary 1.4. Let A(T) be a right-angled Artin group and let 

( gi ,...,g k ) = G<A(r) 
be a finitely generated subgroup. Then there exists an N such that for all n> N , we have that 

(9?, -,9V 

is enveloped by a right-angled Artin group. 

We record this corollary because it is well-known that there are many extremely complicated 
subgroups of right-angled Artin groups when the flag complex associated to the right-angled Artin 
system is not simply connected (see [5] , also [19] ) . A systematic study of right-angled Artin sub- 
groups of a given right-angled Artin group has recently been carried out by S. Kim and the author 
in [37]. 

1.4. Commensurability questions. Recall that two groups G and H are commensurable if 

there exist finite index subgroups G' and H' of G and H respectively such that G' = H'. Since 
Mod 9iP is finitely generated by Dehn twists, it is therefore natural to ask whether or not Mod 9iP is 
commensurable with a right-angled Artin group. More generally, one can wonder whether Mod 9iP 
virtually injects into a right-angled Artin group. 

C. Leininger has informed the author that combining the results of Crisp and Wiest in [16] and 
Leininger and Reid in [12], one can show that Mod2,o is n °t commensurable with a right-angled 
Artin group. A proof of this fact appears in [13]. For higher genera, an even stronger conclusion is 
true: 

Theorem 1.5. If g > 2 or if g = 2 and p > 1 then Mod SiP does not virtually inject into a 
right-angled Artin group. 

We thus recover a corollary to a result of M. Kapovich and B. Leeb (see [35]), namely that a 
sufficiently complicated (g > 2 or g = 2 and p > 1) mapping class group does not embed into 
any right-angled Artin group. Kapovich and Leeb prove a slightly different statement, namely 
that sufficiently complicated mapping class groups (which is to say g = 2 and p > 1 or g > 2) do 
not act effectively, cocompactly and discretely on Hadamard spaces, which is to say Riemannian 
manifolds with everywhere nonpositive sectional curvatures. In modern terminology, Theorem 11.51 
can be stated as "mapping class groups are not virtually special" (cf. the recent work of Haglund 
and Wise in [30]). 

Theorem 11.51 may hold for closed surfaces of genus two, but the methods in this paper do not 
work when £ has genus 2, and the author is not aware of a way to rectify this difficulty. Note that 



RIGHT-ANGLED ARTIN GROUPS IN MAPPING CLASS GROUPS 5 

we have Mod^o — Mod^i = ST^Z), which is virtually a free group and hence commensurable 
with a right-angled Artin group. 

Along lines similar to Theorem 11.51 M. Bridson has shown in [5] that whenever the mapping 
class group of a closed orientable surface of genus g acts by semisimple isometries on a complete 
CAT(O) space of dimension less than g, it has a global fixed point. Actions of mapping class groups 
by isometries on CAT(O) spaces are also studied in [7J. Bridson also shows that a genus 2 mapping 
class group acts properly by semisimple isometries on an 18-dimensional complete CAT(O) space. 

1.5. Motivation from linear groups. One of the motivations for Theorem 11.11 comes from linear 
groups and the Tits alternative (see [55]), which was originally formulated for finitely generated 
linear groups: 

Theorem 1.6. Let G be a finitely generated linear group. Then G is either virtually solvable or 
contains a nonabelian free group. 

It is known that mapping class groups satisfy the Tits alternative. One of the main results of 
Birman Lubotzky and McCarthy (see [6]) is the following: 

Theorem 1.7. Let G < Mod SiP be virtually solvable. Then G is virtually abelian. Furthermore, 
the rank of a free abelian subgroup of G is bounded by the size of a maximal collection of disjoint, 
non-peripheral, pairwise non-isotopic simple closed curves on £ 5 , p . 

A subgroup of the mapping class group which is virtually abelian but not virtually cyclic cannot 
contain pseudo-Anosov elements. By the work of Ivanov (see [33]), such a subgroup must be be 
reducible, which means that it stabilizes a finite nonempty collection of isotopy classes of essential 
simple closed curves. Ivanov also proved that every subgroup of Mod ff p which is irreducible and 
not virtually cyclic contains a nonabelian free group, completing the Tits alternative for Mod giP . 

With our setup, the Tits alternative can be refined to read as follows: 

Theorem 1.8. Let G < Mod 9iP be generated by {fi,- ■ ■ , fk}> where each fi has infinite order. 
Then exactly one of the following holds: 

(1) G is virtually torsion-free abelian. 

(2) There is an N such that for all n > N , we have that {/{\ • • • , f%} generates a nonabelian 
subgroup H < G which is enveloped by a right-angled Artin subgroup o/Mod 9iP . 

Any two-generated nonabelian group enveloped by a right-angled Artin group is automatically 
free, as can be deduced from Lemma 13.11 Thus, we do indeed obtain a strengthening of the Tits 
alternative. 

1.6. Decision problems. Another perspective on the discussion in this paper stems from decision 
problems in group theory. In general, mapping class groups are so complicated that there is no 
algorithm for computing whether or not two finitely generated subgroups are isomorphic. We shall 
prove a more general fact: 

Proposition 1.9. Let G be a finitely presented group which contains an embedded product of two 
nonabelian free groups. There is no algorithm which determines whether two finitely generated 
subgroups of G are isomorphic. 

We show that solving the isomorphism problem for finitely generated subgroups of Mod 9)P solves 
the generation problem for Fq x Fq, which is known to be unsolvable by the work of Lyndon and 
Schupp (|_43j) and C. Miller (|_46j). We will use this latter fact to show that if a group contains a 
copy of F<i x F<i then it has an unsolvable isomorphism problem for finitely generated subgroups 
by showing that the isomorphism problem for finitely generated subgroups of Fi x F2 solves the 
generation problem for Fq x Fq. 

On the other hand, the isomorphism type of a right-angled Artin group can be algorithmically 
determined. To illustrate this fact, we prove the following rigidity result: 
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Theorem 1.10. Let A(T) and A(A) be two right-angled Artin groups. Then A(T) = ^4(A) if 
and only if -£P(j4(r),Q) = H*(A(A),Q) as algebras, which happens if and only if T and A are 
isomorphic as graphs. 

Theorem 11.101 can be found in Sabalka's paper [51j . and a proof follows from a combination of 
theorems of Droms in [19] and Gubeladze in [29] . 

The fact that A(T) = A(A) if and only if T = A was proved by C. Droms in [20]. Combining 
Theorem 11.101 with Droms' result, we see that to specify the isomorphism type of a right-angled 
Artin group, the rational cohomology algebra and the graph both suffice. 

If {/i, ...,/„} are mapping classes which are a right-angled Artin system for a right-angled 
Artin group ^4(T), the structure of T can be gleaned from the intersection theory of subsurfaces 
and reduction systems for these mapping classes. It follows that Theorem 11.11 and Theorem 11.101 
together provide a partial solution to an "up to powers" isomorphism problem for finitely generated 
subgroups of the mapping class group, although the isomorphism problem for finitely generated 
subgroups of the mapping class groups is unsolvable. 



1.7. Analogies with lattices and symmetric spaces. The final perspective on Theorem 11.11 
which we explore comes from the analogy between Teichmiiller spaces and symmetric spaces, and 
between mapping class groups and lattices in semisimple Lie groups. We have seen that each 
right-angled Artin group is contained in a mapping class group, so we can ask which right-angled 
Artin groups are contained in lattices in semisimple Lie groups. Similarly, we can ask whether a 
statement analogous to Theorem 1 1 . 1 1 holds . Questions of the former ilk have been discussed by T. 
Januszkiewicz and J. Swiatkowski in [34J and by S. Wang in |56j, for instance. 

It turns out that the conclusion of Theorem 11.11 fails dramatically for lattices in SL n (M) for 
instance, when n > 3. The following result is due to H. Oh in [3H]. The precise definitions of all 
the terms are not important for understanding the spirit of the result: 

Theorem 1.11. Let G be an absolutely adjoint simple real Lie group ofM-rank at least two and 
let Ui,U2 < G be opposite horospherical subgroups. Suppose that G is not split overM and that U\ 
is not the unipotent radical of a Borel subgroup in a group of type Ai- 

Let F\ and F2 be lattices in f/i(R) and U2 (M) respectively and let T be the subgroup generated 
by these two lattices. If T is discrete then there is a Q-/orm with respect to which U\ and U2 are 
defined over Q and Fi is commensurable with J7j(Z) for each i. Furthermore, V is commensurable 
withG(Z). 

The requirement in the previous result that G does not split over R is essential. For instance, 
one obtains immediate generalizations of Theorem 11.11 for groups like SL^i^L) X SLi (Z), since we 
can view SL2CZ,) x 5L2(Z) as the mapping class group of a stable curve consisting of two tori glued 
together at a point. 

To contrast Oh's result with Theorem 1 1,1 1 the role of the unipotent subgroups could be played by 
powers of Dehn twists about pairwise intersecting curves. Theorem 11.11 implies that powers of those 
Dehn twists generate a free group, which is far from being the appropriate analogue of a lattice in 
mapping class group theory. So, Theorem 11.11 can be thought of as a "rank one" phenomenon for 
mapping class groups. 

For discrete subgroups of rank one semisimple Lie groups, we do get an analogue of Theorem 
1.1[ though the right-angled Artin groups which occur are limited. We have the following results: 

Proposition 1.12. Let {gi, . . . ,g m } C SO(k, 1) generate a discrete subgroup, and suppose further- 
more that these elements are irredundant. Then there exists an N such that for all n > N , we have 
that {g^, . . . , g 1 ^} is a right-angled Artin system for a free product of finitely generated free abelian 
subgroups of SO(k,l)- 

For some other rank one Lie groups one gets very close but not verbatim analogues of Theorem 
1.11 If M is a class of groups and G is a free product of A/"-groups, we call a subset S C G a 
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right-angled Artin system for G if (S) = G and if each s £ S is contained in a free factor for some 
free product decomposition of G. 

Proposition 1.13. Let {g%, . . . ,g m } C SU(k, 1) generate a discrete subgroup, and suppose further- 
more that these elements are irredundant. Then there exists an N such that for all n > N , we have 
that {gf, . . . ,g^} is a right-angled Artin system for a free product of finitely generated torsion-free 
nilpotent subgroups o/Isom(Hf.) under the projection 

SU(k,l) -> Isom(H£), 

where H^ denotes complex hyperbolic space. 

By analogy to Theorem II. 5\ we will show: 

Theorem 1.14. Let k > 3 and let V < SO(k, 1) be a lattice. Then V is not commensurable with a 
right-angled Artin group. 

If one removes the hypothesis of discreteness in any of the results above about rank one Lie 
groups, the conclusions are false. In 6X2 (M), for instance, there are finitely generated (indiscrete) 
solvable subgroups such that no powers of the generators generate an abelian group. B. Farb has 
conjectured an analogue of Theorem 11.11 for SL2 (R) which would account for the aforementioned 
solvable subgroups, but his conjecture appears to be extremely difficult to establish. 

1.8. Notes and open questions. Right-angled Artin subgroups of mapping class groups have 
been studied by various authors, for example by Crisp and Paris in [15]. Our methods exploit 
the dynamics of the action of Mod 9iP on the space of projective measured laminations on E, i.e. 
PA4X(E). An account of some aspects of this theory can be found in the paper of McCarthy and 
Papadopoulos ([IS]). Questions about right-angled Artin groups in mapping class groups generated 
by powers of mapping classes were considered by L. Funar in [27] and M. Lonne in [41] . 

A recent result of Clay, Leininger and Mangahas closely related to Theorem 11.11 analyzes right- 
angled Artin groups which quasi-isometrically embed into mapping class groups and can be found 
in [13]. The methods of their paper rely heavily on the complex of curves. 

An interesting related question is to extend the theory in this paper to Out(F n ). It is unclear 
whether or not the exact analogue of Theorem 11.11 holds for Out(-F n ), and the proof given here will 
certainly not work for Out(-F n ). One can deduce an analogue to Theorem 11.51 for Out(F n ) when 
n > 4 as follows: note that Aut(F n ) < Out(F n+ i). By the result of Formanek and Procesi in [25], 
Aut(F n ) is not linear when n > 2, so that Out(-F n ) is nonlinear for n > 3. It follows that Out(-F n ) 
cannot virtually inject into a right-angled Artin group for n > 3. One can ask: 

Question 1.15. Does Out(i*3) virtually embed in a right-angled Artin group? 

A positive answer to this question would immediately imply that Out(i*3) is linear. Furthermore, 
it would immediately imply all sorts of properties for Out(F3), such as virtual residually torsion-free 
nilpotence and the Tits alternative, and it would furnish Out(i<3) with a properly discontinuous 
action by isometries on a CAT(O) space. 

Finally, we pose the following question: 

Question 1.16. Let fx, ■ ■ ■ , fk be mapping classes. Is there a uniform N (which depends only 
on the underlying surface) such that {f^, . . . , fj? } generate a subgroup which is enveloped by a 
right-angled Artin subgroup of Mod 9iP ? 

This question appears to be open in general. When {t/j, <p} is a pair of pseudo-Anosov map- 
ping classes, an affirmative answer was given by Fujiwara in [26] . A related statement has been 
conjectured by Funar in [27] . 
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3. The ping-pong lemma as the fundamental tool 

When a free group acts on a set X, one often wants to know whether or not it acts faithfully. 
Given any candidates for two free factors, if these two factors "switch" two subsets of X then under 
some further technical hypotheses, the action will be faithful. A more general ping-pong argument 
holds for right-angled Artin groups and can be found in the preprint p3| of Crisp and Farb. We 
recall a proof here for the reader's convenience. A much more detailed exposition on ping-pong 
lemmas and the material in Section [J] can be found in [38]. Let T be a simplicial graph with vertex 
set {1, . . . , n} and edge set E(T). We denote the associated right-angled Artin group by -A(r). The 
group A(T) is generated by elements {gi, . . . ,g n } according to the standard presentation. We will 
interchangeably call those generators the vertex generators or a right-angled Artin system. 
The ping-pong argument can be stated as follows: 

Lemma 3.1. Let X be a set on which A(T) acts. Suppose there exist (not necessarily disjoint) 
subsets X\, . . . ,X n C X and an element 

n 

xex\\jx t 

i=l 

such that for each nonzero integer k, we have: 

(1) ^cl^/tijle^r). 

(2) gtiXjcXiif&fitEF). 

(3) gf(x) G X t for all i. 

Then A(T) acts faithfully on X. 

First proof of Lemma I3.il Under the hypotheses it will follow that the orbit of x is a transitive 
j4(r)-set. We write 1(g) for the word length of g G A(T) with respect to the standard generating 
set. It suffices to show that if g = g i g' with 1(g) = £(g') + 1, then g(x) G Xi, for then no 
non- identity element of A(T) fixes x. 

We proceed by induction on 1(g). We write g = g^w, with 1(g) = £(w) + \k\, k ^ and |fe| 
maximal. If w = 1 then g(x) = gf(x) G Xj. Otherwise, w = gjw', with £(w) = £(w') + 1 and i ^ j. 
If (i,j) $. E(F), we obtain that w(x) G Xj and g(x) G Aj. If (i,j) £ E(F) then g = gjgfw', where 
1(g) = £(gfw') + 1 so that gfw'(x) Gi;. It then follows that g(x) G X;. □ 

We will appeal several times throughout this paper to an action of a right-angled Artin group on 
a set which satisfies the hypotheses of Lemma 13. 11 For the sake of completeness and concreteness, 
we will now exhibit such an action: 

Proposition 3.2. Let V be a graph with n vertices. There exists a set X, subsets X\, . . . ,X n of X 
and a basepoint xq G X which satisfy the hypotheses of Lemma I3.il 
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Proof. We let X be the set of reduced words in A(T) and we set xq to be the identity. A(T) acts on 
this set by left multiplication. We write gi, ■ ■ ■ ,g n f° r the vertex generators or right-angled Artin 
system for ^4(r). We let Xi be the set of words of the form winX which can be written in reduced 
form as gf ■ w' , where s/0 and the length of w is strictly larger than the length of w' . Let j ^ i. 
If (i,j) is not an edge in T and w £ Xi then g^ ■ w is clearly contained in Xj for all nonzero k. If 
(i,j) is an edge in T then g- • w is contained in Xi, since we can commute gj with gi. 

In the latter case, it is possible that g^w is not reduced. However, if any reduction occurs then 
we must be able to write a reduced expression w = g^gfw" for some nonzero t and some word 
w" which is strictly shorter than w' . After we perform all possible reductions to the left of the 
left -most occurrence of gi, we can move the occurrences of gi to the far left. □ 

We now give another perspective on the ping-pong lemma for right-angled Artin groups which 
was pointed out to the author by M. Kapovich and can also be found in |38| . 

Second proof of Lemma VS.lK Write w € A(T) as a reduced word in the vertices of T. We call a word 
central if it is a product of vertex generators which commute with each other (in other words, the 
word is a product of vertices which sit in a complete subgraph of T). We say that w E A(T) is in 
central form if it is written as a product w = w n ■ ■ ■ w\ of central words which is maximal, in the 
sense that the last letter of Wj does not commute with the last letter of Wj—i (where we read from 
left to right). 

Now let x be the basepoint and let w = w n ■ ■ ■ w\ be a nontrivial element of A(T), written in 
central form. We claim that w(x) is contained in the Xi corresponding to the last letter of w n . We 
proceed by induction on n. 

If n = 1 then conditions 1 and 3 of the assumptions on A(T) and X gives the claim. Now we 
consider w n {w n -.\ ■ ■ ■ w±(x)). By induction, w n -\ ■ ■ ■ w\{x) is contained in the Xi corresponding to 
the last letter Vi of w n -\. The last letter Vj of w n does not commute with Vi, so condition 2 implies 
that w n {Xi) C Xj, so that w(x) £ Xj. In particular, w(x) ^ x. □ 

4. Analogy with finite volume hyperbolic A;-manifolds and rank one Lie groups 

In this section we establish parallel results in the theory of hyperbolic /c-manifolds and lattices 
in more general rank one Lie groups. In this section only, we will be using T to denote a lattice 
and A to denote a graph since the notation of T for a lattice seems to be more standard. 

4.1. Real hyperbolic spaces. Let T < PSL2(C) be generated by elements {gi, . . . , g m }, no two 
of which share a fixed point at infinity. If each g± is a hyperbolic isometry of H 3 then a standard 
ping-pong argument proves: 

Proposition 4.1. There exists a positive natural number N such that for all n > N , we have 
(9i,---,9m) is a f ree 9roup. 

We may assume that every element of a discrete subgroup T of SO(k, 1) or SU(k, 1) is either 
parabolic or hyperbolic, as discreteness allows us to neglect elliptic elements by passing to a finite 
index subgroup. Furthermore, discreteness guarantees that if g £ T stabilizes a point xq at infinity 
then either g is contained in a parabolic subgroup Tq which is the stabilizer of xq in T, or g is 
hyperbolic and the stabilizer of xq is cyclic. A discrete parabolic subgroup of SO(k, 1) is virtually 
a free abelian group (see any reference on hyperbolic geometry such as the book [3] of Benedetti 
and Petronio). 

Recall that Proposition 11.121 savs that Proposition 14.11 holds for general real hyperbolic spaces, 
even if we allow parabolic isometries as well as hyperbolic isometries. 

Proof of Proposition \1.11A Label the fixed points of generators of T as 

A\ , K\ , ■ ■ ■ , A m , K m 
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and 

r\ , . . . , r m > , 

where (Ai, Ri) are the pair of fixed points of a hyperbolic isometry and Pi is the fixed point of a 
parabolic isometry. After passing to a finite power of the generators of T we may assume that for 
each i, the stabilizer of Pi is a free abelian group. By discreteness, no Ai is equal to any Rj, and 
the parabolic fixed locus is different from the hyperbolic fixed locus. Choose small neighborhoods 
Vi of (Ai,Ri) for each i, so that the hyperbolic isometries play ping-pong with each other. 

For a fixed i, conjugate Pi to be oo. For any norm on R fc , there is an N such that all other fixed 
points of generators of T have norm less than N. If the stabilizer of oo is cyclic and generated by 
g then there is an M such that g ±M (Vi) C {x \ \x\ > N}. Thus, g M plays ping-pong with the 
hyperbolic isometries. Conjugating back, it follows that for any parabolic isometry gi stabilizing 
Pi and any compact subset K of dM k \ Pj, there is an M(K) such that for all m > M, we have 
g m (K)C\K = $. 

Suppose that the stabilizer S of oo is isomorphic to 7L S for s > 1. We have that S acts on 
jjfc-i — 9H' c \{oo} by fixed-point free Euclidean isometries. By discreteness and residual finiteness 
of finitely generated abelian groups, we see that for any parabolic subgroup S stabilizing Pi and any 
compact subset K C dW , there is a finite index subgroup Sk of S such that for any 1 ^ g G Sk, 
we have g(K) <T\K = 0. 

Ping-pong is thus setup by taking the {Xi} to be the {Vi} for the hyperbolic isometries, and 
small neighborhoods {Uj} of each parabolic fixed point. We choose these neighborhoods to be 
small enough so that they are pairwise disjoint and do not cover all of the sphere at infinity. The 
complement of of each such neighborhood is a compact subset of dM. . It follows that there is an M 
such that for all m > M, the isometry g™ maps the compact set dM \X{ into Xj. By irredundancy 
and discreteness, gi and gj commute if and only if they generate a parabolic subgroup. If <& and gj 
do not commute then Xj C dM. \ Xi. Lemma 13. II gives us the conclusion of the proposition. □ 

The requirement that the isometries do not share fixed points at infinity is essential. For instance, 
the isometries z i— > z + 1 and z i— >■ 2z of M 2 have many nontrivial relations, as do their powers. 
These two isometries generate a solvable group which is not virtually abelian. More generally, the 
stabilizer of a point at infinity in the group of isometries of M 2 is a two-step solvable Lie group (the 
affine group). It can be shown that the only discrete subgroups of this affine group are virtually 
abelian (cf. S. Katok's book |36j). 

4.2. Complex hyperbolic spaces. We now make a short digression into complex hyperbolic 
geometry so that we can make sense of right-angled Artin systems for discrete subgroups of SU(k, 1) 
and prove Proposition II. 131 For more details, consult the book [28J of Goldman, for instance. Recall 
that in analogy to the usual hyperbolic space which we call real hyperbolic space, there is a 
notion of complex hyperbolic space. It is often denoted H^. Like real hyperbolic space it can 
be constructed from a certain level set of the indefinite inner product on C ' 1 . There is again a 
notion of a boundary dM^. (which is topologically a sphere) to which the isometry group of H^ 
extends. Isometries are classified analogously to isometries of real hyperbolic space, into hyperbolic, 
elliptic and parabolic types. If T is a finitely generated discrete group of isometries, then V virtually 
contains no elliptic elements. 

The stabilizer of a point p in dM^. within the isometry group of complex hyperbolic space is 
identified with a real (2k — l)-dimensional Heisenberg group H. This group is a 2-step nilpotent 
real Lie group which admits a real basis 

x 1 ,y 1 ,...,x k _ 1 ,y k _ 1 ,z, 

satisfying the relations [a^yi] = z for each i, and all other commutators being trivial. The Heisen- 
berg group acts simply transitively on dM^ \ p, so that cfflj; can be viewed as the one-point 
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compactification of H. Note that we may assume that the discrete parabolic subgroups of the 
isometry group of H^. are all torsion-free and at most two-step nilpotent. 

Let Tq be a discrete parabolic group of isometries of H^ fixing a point p G dW^. Without loss 
of generality, To is a torsion-free lattice in H = SH^ \p. Let gi,- ■ ■ ,g m generate r . Since r is 
torsion-free, H is isomorphic to the real Mal'cev completion of Tq, so that we may assume that To 
is the group of integer points Hj, of H. 

Note that H% is residually finite. Discreteness and residual finiteness imply that if K is any 
compact subset of H and x G K, there is a finite index normal subgroup N Xj jc C B.% such that if 
l/(i€ N x k, then n ■ x ^ K. In fact, we may choose one such N Xt K which works for any x E K. 
Fixing K, if we choose sufficiently large powers of given elements of Hz, we may assume they lie 
in N X>K = N K . 

Before we give the proof of Proposition 11.131 we state a version of the ping-pong lemma which 
applies to general free products, and whose proof can be found in [18] : 



Proposition 4.2. Let G be a group acting on a set X, let Y\ and T2 be two subgroups of G, and 
let r be the subgroup generated by Y\ and T2. Assume that T\ contains at least three elements and 
T2 contains at least two elements. Assume furthermore that there exist two non-empty subsets X\ 
and X2 of X with X2 not included in X\ such that 71 (.X2) C X± for every nonidentity 71 G T± and 
72(^1) C X2 for every nonidentity 72 G T2- Then T = T\ * T2- 

We are now ready to prove Proposition II. 131 

Proof of Proposition [7. 131 Let T < SU(k,l) be discrete. Without loss of generality, T is torsion- 
free. Let r be generated by {gi,. . . ,g m }, which we identify with an irredundant collection of 
isometries of H^. via the projection 

SU(k,l) ^Isom(H^). 

We group these isometries according to whether they are parabolic or hyperbolic, and then according 
to which points they stabilize in dW^. We claim that for n sufficiently large, we have 

(g^...,gZ)=F e *N l *---N s , 

where £ is the number of distinct hyperbolic geodesies stabilized by elements of {<?i, . . . ,g m }, and 
each Ni is a subgroup of the stabilizer of some parabolic fixed point of certain elements in the 
collection {g 1 ,...,g m }. 

Fixed points of hyperbolic isometries come in pairs, one element of which is attracting and the 
other of which is repelling. It follows that we can find neighborhoods of these fixed points and 
powers of the hyperbolic generators of T so that they play ping-pong with each other. 

Let iV be a discrete parabolic subgroup of Isom(EI^) and let K C dW^ be a compact set which 
does not contain the fixed point p of N. Let U be a neighborhood p which is disjoint from K. By 
the residual finiteness of N, we can find a finite index subgroup N' < N such that every nonidentity 
element of N' sends K into U. If gt G N is a generator of T then there is an n such that gf G N' . 

Choose disjoint neighborhoods of all the fixed points of elements in the collection {gi, . . . ,g m } 
and an n sufficiently large such that if U and V are neighborhoods of the distinct fixed point (s) of 
g and h respectively, g ±n (V) C U and h ±n (U) C V. This is possible for hyperbolic and parabolic 
isometries by the previous two paragraphs. But then the hypotheses of Lemma 14.21 are satisfied, 
giving the desired conclusion. □ 

4.3. Commensurability and embeddings. We now return to the world of real hyperbolic man- 
ifolds. Let r be the fundamental group of a finite volume hyperbolic 3-manifold. If H 3 /r is closed 
then there are no noncyclic abelian subgroups of I\ Thus if T is virtually isomorphic to a right- 
angled Artin group then T is virtually free. This violates Mostow rigidity (see [4]), since free groups 
have infinite outer automorphism groups. 
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We will first determine the right-angeld Artin groups which do embed as discrete groups of 
isometries of real hyperbolic spaces. In [53], Januszkiewicz and Swiatkowski study Coxeter groups 
of high virtual cohomological dimension. They prove certain dimension restrictions on Coxeter 
groups which are also virtual Poincare duality groups in both the right-angled and non-right- 
angled cases. Along similar lines, we can characterize the right-angled Artin groups which admit 
a discrete, faithful representation into SO(k,l), which we call hyperbolic right-angled Artin 
groups. 

Proposition 4.3. The hyperbolic right-angled Artin groups are precisely the finite free products of 
free abelian groups. 

Proof. By choosing k sufficiently large, it is clear that a finite free product of free abelian groups can 
be embedded into SO(k, 1). Conversely, suppose -A(A) is a hyperbolic right-angled Artin group. 
Let An be the isomorphism type of the group given by replacing each element of the right-angled 
Artin system by its N power. It is evident that there is an isomorphism A(A) = An, and this can 
be verified by a ping-pong calculation. If the elements of the right-angled Artin system for -A(A) 
do not already play ping-pong at infinity as in the proof of Proposition I1.12[ we may replace them 
by a sufficiently large power so that they do. It follows that A(A) has to be a finite free product 
of free abelian groups. □ 

I. Agol and D. Wise have recently announced a proof that hyperbolic 3-manifolds are virtually 
special and hence virtually inject into right-angled Artin groups. However: 

Proposition 4.4. Let F < Isom(EI 3 ) be a lattice. Then F is not commensurable with a right-angled 
Artin group. 

Proof. After passing to a finite index subgroup, we may assume there is no torsion in I\ Consider 
1 ^ g € r. Since the elements of F which centralize g must have the same fixed points on C as g, 
we have that the centralizer Cr{g) — Z when g is hyperbolic or Cr(g) — Z 2 when g is parabolic. If 
r is commensurable to a right-angled Artin group A(A) then -A(A) cannot have abelian subgroups 
of rank greater than two. In particular A cannot contain a complete graph on three vertices. 

If h, h! both centralize with g then both h and h' have the same fixed points as g and thus 
commute with each other. It follows that C-p(g) is abelian. In particular, A cannot have a non- 
backtracking path of length more than two. It follows that -A(A) splits as a free product of finitely 
many copies of 1? . By the work of Droms in [19] (or by the Kurosh Subgroup Theorem), every 
finitely generated subgroup of -A(A) is a right-angled Artin group, so that F is virtually a right- 
angled Artin group. The previous considerations show that F must split as a nontrivial free product 
of cyclic groups and copies of 1? . Any such free product has an infinite outer automorphism group, 
which again violates Mostow Rigidity. □ 

We would like to apply Mostow Rigidity to establish Proposition 14.41 for a more general class 
of hyperbolic manifolds. Before giving the proof of Theorem 11.141 we first make a few remarks. 
Let A be a right-angled Artin system for a right-angled Artin group. Let a be a Whitehead 
automorphism of a right-angled Artin group, which is to say one which restricts to X U X^ 1 as 
one of the following: 

(1) A permutation of X U X^ 1 . 

(2) There is an a G X such that for each i£l, 

a(x) € {x,ax,xa~ ,axa~ }. 

It is known by the work of M. Laurence in [39] that Whitehead automorphisms generate the whole 
automorphism group of the right-angled Artin group (see also the work of M. Day in [17]). 

Let r be a lattice in SO(k, 1) and let -A(A) be a candidate right-angled Artin group which is 
commensurable with F. We may assume that there is a finite index subgroup G of -A(A) such 
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that r = G, since a finite index subgroup of a lattice is still a lattice. If n > 3 then Mostow 
Rigidity implies that Out(T) is finite. Whenever there exists an infinite order, non-inner Whitehead 
automorphism, it can be used to show that Out(G) is in fact infinite, which gives us a contradiction. 

One example of a Whitehead automorphism of a right-angled Artin group A(A) is a partial 
conjugation. Let x be a vertex of A. One conjugates the generators of -A(A) corresponding to the 
vertices in a (union of) connected component of the complement of the star of x by the generator 
corresponding to x. Whenever x separates A, this gives a non-inner automorphism of -A(A) with 
infinite order in Out(^4(A)). 

Another example of a Whitehead automorphism is a dominated transvection. We say a vertex 
w dominates a vertex v whenever the link of v is contained in the star of w. When w dominates 
v, the map v *-> vw is an infinite order non-inner automorphism of the right-angled Artin group, 
and is called a dominated transvection. It is clear that this transvection acts nontrivially on the 
homology of the right-angled Artin group. It follows that a dominated transvection has infinite 
order in Out(A(A)). 

Usually, the outer automorphism group of a right-angled Artin group admits no non-inner partial 
conjugacies and no dominated transvections. As a consequence, one can show that usually the outer 
automorphism group of a right-angled Artin group is finite, as is shown in the recent paper of R. 
Charney and M. Farber |12| . However, the class of hyperbolic right-angled Artin groups is very 
restricted, and we will see that hyperbolic right-angled Artin groups are far from generic. 

Proof of Theorem \1.14\ Suppose that a lattice T in SO(k, 1) is commensurable with a right-angled 
Artin group A(A). Then A(A) must virtually embed as a discrete subgroup of SO(k, 1), in which 
case it is a free product of free abelian groups. By the Kurosh Subgroup Theorem, it follows 
that r splits as a free product of free abelian groups. Any such group admits an infinite group of 
outer automorphisms (coming from dominated transvections, for instance), a violation of Mostow 
rigidity. □ 

Note that Theorem 11.141 is absolutely false for k = 2. Indeed, PSL2{1) is virtually a right- 
angled Artin group and is also a lattice in PSX2(K). The reason for this dramatic failure is the 
fact that maximal parabolic subgroups and stabilizers of hyperbolic geodesies in PSZ^Z) are 
indistinguishable from the point of view of their abstract isomorphism type. Since Mostow rigidity 
works in dimension three and higher, it is evident that the proof above does not work for k = 2. 
We can give an alternative proof of Theorem 11.141 which does not use Mostow rigidity so heavily. 

Second proof of Theorem \1.14\ Note that we may assume that EI fc /r is not closed. If F is a lattice in 
SO(k, 1), we may assume that the maximal rank of a free abelian group in T is k — 1. Furthermore, 
any abelian subgroup of V of rank k — 1 is conjugate into a peripheral subgroup (this is where 
the argument fails for k = 2). It follows that any candidate right-angled Artin group A(A) has 
cohomological dimension at most k — 1, which is to say that its Salvetti complex is built out of 
tori of dimension no larger than k — 1. We are assuming that T is not cocompact, so we may 
double it over the cusps. The resulting group D(T) is the fundamental group of a closed, orientable 
k— manifold. Therefore, H k (D(T),Z) = Z. On the other hand, we can construct a complex with 
fundamental group D(T) out of two copies of a finite cover of the Salvetti complex of A(A). The 
resulting complex has cohomological dimension at most k — 1, a contradiction. □ 

Given the discussion in this section, Theorem 1 1 . 1 1 should be thought of as a rank one phenomenon 
of the mapping class group. It is well-known that mapping class groups share many properties with 
lattices in rank one semisimple Lie groups as well as properties of lattices in higher rank semisimple 
Lie groups (see the paper [22] of Farb, Lubotzky and Minsky, for instance). 
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5. The bad behavior of right-angled Artin groups 

The purpose of this section is to give examples of badly-behaved right-angled Artin groups, 
to show that Theorem 11.11 is as general as possible, and to record some other useful facts about 
right-angled Artin groups. A much more detailed discussion of some of the issues arising here can 
be found in [37 1 . 

In our analysis of mapping classes and their interactions, it will be helpful to write mapping 
classes as compositions of commuting mapping classes, so that we only need to consider the "sim- 
plest" types of mapping classes. In this section, we will consider certain natural subgroups of 
right-angled Artin groups generated by clique subgroups. We will be able to give sufficient (though 
not necessary: see [37]) conditions for such a subgroup to again be a right-angled Artin group (see 
Lemma 15.21 below). After this section, we will restrict our considerations to the case where each 
mapping class is a Dehn twist about a simple closed curve or a pseudo-Anosov homeomorphism 
when restricted to a connected subsurface. 

If r is a graph, we call a nonempty complete subgraph of T a clique of T. The subgroup 
generated by those vertices is called a clique subgroup. A join of two graphs is a union of two 
graphs Ti and I^, together with edges connecting every vertex of Ti with every vertex of IV A join 
subgroup of A(T) is a subgroup generated by the vertices of a subgraph of T which decomposes 
as a nontrivial join, considered up to conjugacy. 

In a right-angled Artin group, commutation of elements is more subtle than containment in a 
conjugate of a clique subgroup. Behrstock and Charney prove the following result, which is very 
useful in understanding commutation in right-angled Artin groups: 

Proposition 5.1 ([3]). Let g £ A(T) be cyclically reduced. The following are equivalent: 

(1) g € A(T) is contained in a join subgroup. 

(2) The centralizer C(g) is contained in a join subgroup. 

(3) The centralizer of g is not cyclic. 

Let r be a finite graph and let A(T) be the corresponding right-angled Artin group. Identify 
the vertices of T with a right-angled Artin system for A(T) and hence a set of generators for ^4(r). 
Let C±, . . . ,C n be the cliques of T, and let {zij}, 1 < i < n and 1 < j < m{i) be (possibly empty) 
collections of (formal positive powers of) vertices (or their formal inverses) in {Cj}. Let 

{Zi = _[ J_^ij}) 

j 
and form a graph A from the collection {Zi} by taking one vertex for each generator and connecting 
two vertices if the two elements commute in A(T). We will say that a collection {Zi} has property 
PP (which stands for ping-pong) if A is occurs as an induced subgraph of T in a way such that 
the vertex Vi of A corresponding to Zi lies in the support of Zi under the inclusion A — > T. Here, a 
subgraph AcTis induced if two vertices in A are adjacent if and only if they are adjacent in T. 

Lemma 5.2. Let {Zi} have property PP. Then 

({Zi}) - A(A). 

Proof. There is clearly a surjective map ^4(A) — > ({Zi}), which we claim is also injective. Make 
A(T) act faithfully on a set X, and for each vertex z of T, let X z C X be the subset which witnesses 
the ping-pong lemma for the action. Since A is an induced subgraph of T, let Zi be the image of 
the vertex Vi under the inclusion A — > T. Write each Zi and its inverse in such a way so that all of 
the vertex letters Zj corresponding to Vi are as far to the right as possible. Let xq be the basepoint 
of the ping-pong action. Clearly for all nonzero powers of Zi, the image of xq is in X Vi . 

If Vi and Vj are connected in A then the vertices in the supports of Zi and Zj form one large 
clique (this fact is not entirely obvious but can be deduced from Proposition 15. 11 See |37j for more 
details). Therefore, each nonzero power of Zj preserves X Vi . 
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If vi and Vj are not connected in A then the vertices Z{ and Zj are not connected in T. It follows 
that each nonzero power of Zj sends X Vi into X v . . This verifies the ping-pong lemma and proves 
the result. □ 

We now illustrate some examples of subgroups of right-angled Artin groups which one might 
expect to be right-angled Artin groups themselves but which are not, or which are right-angled 
Artin groups of an unexpected isomorphism type. 

Let A,B,C generate a copy of Z 3 and let B,C,X,Y generate a copy of Z 4 . Let A(T) be the 
corresponding right-angled Artin group generated by A, B,C, X, Y, which is to say there are no 
relations between A and (X,Y). Consider the subgroup G generated by AB,AC,X,Y. One 
checks easily that AB and AC both do not commute with X and Y. The naive guess as to the 
isomorphism type of G would by Z 2 * Z 2 . This is not right, however. Indeed, (AC)^ 1 AB = BC , 
which commutes with both X and Y. It follows that X and Y do not generate a maximal abelian 
subgroup, but rather X, Y, BC -1 do. It follows that if G is a right-angled Artin group, it must 
be the one whose underlying graph r" is a triangle with a single edge emanating out of one of the 
vertices. The vertices should be labeled X, Y, BC^ 1 on the triangle, and BC^ 1 should be connected 
to AC. 

Proposition 5.3. There is an isomorphism G = A(T'). 

Proof. It is crucial that we already know that A(T) is a right-angled Artin group. It is easy to 
check that the vertex C dominates both A and B. It follows that the dominated transvections 
A I—?- AC and B \-t BC give automorphisms of A(T). It follows that the group generated 
by {X, Y, BC~ l , AC} is isomorphic to the subgroup generated by {X, Y, B,A}, which is precisely 
A(r'). □ 

We will now give an example illustrating the fact that given an arbitrary collection of mapping 
classes, there might be no powers which generate a right-angled Artin group. Let ci, 02,03,04 be 
simple closed curves on a surface E, with 

i(ci,c 3 ),z(c2,c 4 ) ^ 0, 

C2 disjoint from both c\ and C3, c\ disjoint from C4, and C3 disjoint from C4. Let T\, T2, T3 and T4 
be Dehn twists about these curves. The proof of Theorem 1 1 . 1 1 will show that there are powers w, 
x, y and z of T\, T2, T3 and T4 respectively which generate a right-angled Artin group, and the 
corresponding graph will be a square, so that (w,x,y,z) = F<i X F%. When it makes sense, we will 
write the composition of these mapping classes additively. 

Proposition 5.4. The eight mapping classes w — x, w + x, x — y, x + y, y — z, y + z, w — z and 
w + z have the property that no nonzero powers generate a right-angled Artin group, in the sense 
that they are not a right-angled Artin system for any right-angled Artin group. 

Proof. Let A\ be the group generated by w — x and w + x, let A^ be the group generated by x — y 
and x + y, let A3 be the group generated by y — z and y + z, and let A^ be the group generated 
by w — z and w + z. These are all isomorphic to Z 2 . If powers of these mapping classes generated 
a right-angled Artin group, it would be one on a finite list of possible isomorphism types. We can 
immediately rule out Z , any group which contains a copy of Z 3 , and any right-angled Artin group 
on a graph with fewer than four edges. The only possible underlying graph is the square. 

Consider the intersection of A± and A<i- It is easy to see that the intersection is generated by 
2x. Similarly, the intersection of Ai and ^3 is generated by 2y. Note that 2x and 2y together do 
not generate A2, since 

[(x,y):A 2 }=2 

and 

[(x,y) : (2x,2y)] = 4. 
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Suppose we replace x — y and x + y by n(x — y) and m(x + y), and we find the smallest positive 
integers a and b such that an = bm. Then (n(x — y) , m(x + y)) contains {an + bm)x and (an — bm)y. 
Note that (x — y, x + y) only contains even multiples of x and y. Therefore, if we want x + y and 
x — y to be contained in the group generated by the vertex generators, we may assume that both 
m and n are even but not divisible by four. But then (an + bm) and (an — bm) are both divisible 
by four, since {x — y, x + y) only contains even multiples of x and y. Alternatively, since n = In' 
and m = 2m' with both n' and m! odd, we can check case by case that if an' = bm' then an' + bm! 
and an' — bm' are both even. Thus, A n ^ m = (n(x — y),m(x + y)) always properly contains 

(A„ im n (x),A njm n (y)). 

We can repeat this argument for A±, A3 and A4. Let m, ■ ■ ■ ,714 and mi, . . . , m.4 be the multiples 
by which we replace w — x,x — y,y — z,w — z and w + x,x + y,y + z,w + z respectively. We have 
that (n\(w — x),m±(w + x)) properly contains the subgroup generated by its intersection with the 
groups (w) and (x). It is possible that 

(n 2 (x - y),m 2 (x + y)) 

and 

(ni(w — z),m4(w + z)) 
correct this deficiency by containing smaller multiples of w and x, but in that case at least one of 

(n 2 (x -y),m 2 (x + y)) 

or 

(n±(w — z), m/±(w + z)) 
properly contains the group generated by its intersection with the corresponding vertex groups. It 
may be possible that 

(n 3 (y- z),m 3 (y + z)) 

corrects the deficiency, but then 

(n 3 (y - z),m 3 (y + z)) 
properly contains the group generated by its intersection with (y) and (z). □ 

The last part of this section serves as a motivation for the definition of property PP and an 
illustration of some of the bad behavior of right-angled Artin groups. 

The author is indebted to M. Casals for the following example. Consider the group F 2 x F 2 
generated by w, x, y, z as above. The elements w, x, yz are not a right-angled Artin system for any 
right-angled Artin group, and neither are any of their powers. Denoting yz by g, it is easy to check 
that w commutes with the conjugate of x by g, and the same relation holds for all powers of w, x, 
and g. 

Proposition 5.5. Consider the group Gn generated by w , x and g as above, for N 7^ 0. Then 
Gn is not even abstractly isomorphic to a right-angled Artin group. 

Proof. We will prove the proposition for G = G\. The proof in general is exactly the same. We 
claim that G is not isomorphic to any right-angled Artin group, for which it suffices to check that 
G is not Z 2 * Z or F 2 x Z since G is obviously neither free nor abelian. For the second case, it is 
trivial to understand the centralizer of any element and to show that G has no center. 

Suppose that G splits as a free product of Z 2 and Z. The classical Kurosh Subgroup Theorem 
implies that any copy of Z 2 inside of G is conjugate to a subgroup of the Z 2 factor of the splitting. 
Alternatively, one can see this by constructing the Cayley graph of Z 2 * Z with the standard 
generating set and noticing that any copy of the Z 2 Cayley graph must come from a conjugate of 
the copy based at the identity. In G, (w,x) and (w,x 9 ) are both copies of Z 2 , and it is easy to 
check that these two copies of Z 2 are not conjugate in G. □ 
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6. Right-angled Artin groups as subgroups of mapping class groups 

The goal of this section is to prove Theorem 11.11 To start out, we recall some background 
information and make some preliminary simplifying remarks. A reader familiar with the basics of 
mapping class groups and the action of Mod 9jP on ¥AiC(T,) may wish to skip to subsection 16.61 

6.1. Reducible mapping classes. In the course of proving our main theorem, we may certainly 
replace Mod 9jP with any finite index subgroup. In particular, we may assume that all the mapping 
classes we consider are pure. Recall the description of pure mapping classes: 

Lemma 6.1. Let f be a pure mapping class. Then there exists a system of disjoint, essential, 
pairwise non-isotopic curves 

such that: 

(1) C is preserved component-wise by f. 

(2) £ \ C consists of a union of simpler surfaces, each of which is preserved component-wise by 

f- 

(3) The restriction of f to any component ofE\C is either pseudo-Anosov or trivial. 

The description of pure mapping classes in Lemma 16. 1 1 allows us to characterize (virtual) central- 
izers in Mod 9)P . Virtually solvable subgroups of Mod 9jP where classified in [6], where it was shown 
that they are virtually abelian. We will be requiring an in depth understanding of virtually abelian 
subgroups of mapping class groups here. To that end, we need to define a canonical reduction 
system for a mapping class. For each pure mapping class /, we consider the collection C of all 
simple closed curves whose isotopy class is preserved by /. Let {Cj}j £ / be the set of maximal 
(though possibly empty) collections of disjoint simple closed curves which witness the fact that / 
is a pure mapping class. The canonical reduction system Cr is defined by 

C R = f]Ci. 

We make a few elementary observations. Let £j be a component of £ \ 0%. If the restriction fj 
of / to £,• is pseudo-Anosov relative to its boundary components, then £,• cannot be reduced any 
further. Notice also that if C^ is any other reduction system for /, then the boundary components 
of Tij are contained in C&. Indeed, otherwise there would be a component of £ \ C^ which properly 
contains T,j for which the inclusion is not a homotopy equivalence, so that C^ is not a reduction 
system. Furthermore, let c C Cj be a simple closed curve. We have that c contributes two bound- 
ary components to one or two components of £ \ Cj. Suppose that the restriction of / to these 
components is the identity and that the restriction to their union together with c is not a nontrivial 
power of a Dehn twist about c. Then Cj \ {c} is also a reduction system for /, so that c ^ Cr. 

The following can be found in Ivanov's book [33J, for instance. We recall the proof here for the 
reader's convenience. 

Lemma 6.2. Let f and g be two nontrivial pure mapping classes and let C\ and Ci be (possibly 
empty) canonical reduction systems for f and g with restrictions {f{\ and {gi} to the interiors 
of the components of £ \ Cj. Then f and g virtually commute if and only if one of the following 
conditions holds: 

(1) / and g are both pseudo-Anosov and share a common nonzero power. This happens if and 
only if f and g stabilize the same geodesic in Teichmuller space. 

(2) C\ = C<i and the restrictions ft and gi for each i are virtually commuting pseudo-Anosov 
mapping classes, or one of the two restrictions is trivial. Note that this case encompasses 
the first case when the reduction systems are empty. 
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(3) C\ is properly contained in C2 and if Ej is a component of £ \ C\ which contains at least one 
component of C2 , then the restriction of f to £ i is trivial. 

(4) C\ U C<i form part of a pants decomposition of £, and if c E C\ is contained in a component 
Sj C Yj\Ci, the restriction gi of g to £j preserves c, and conversely after switching the roles 
of f and g. 

Proof. Clearly the "if direction holds. 

If both / and g are pseudo-Anosov and do not stabilize the same Teichmiiller geodesic, then by 
replacing / and g by positive powers we obtain a free group (a more general statement is proved 
in Lemma l6.3p . 

Suppose C\ C C2 and Sj C S\ C\ contains at least one component of C2, and suppose that the 
restriction of / to £j is pseudo-Anosov. There is a collection of simple closed curves C C £j which 
is preserved by g but not by /. If c £ C then some N we have that the geometric intersection 
number of f n (c) and c is nonzero for n > N, since / n (c) converges to the stable lamination of /. 
In particular, a Dehn twist about c will not commute with f n . More generally, applying / to C 
does not preserve it, so conjugating g by f will not give back g. 

Finally, suppose that there are no inclusion relations between C\ and €2- Then either there exist 
a pair Cj € C{ with positive geometric intersection or not. If not, each c € C\ sits non-peripherally 
in £ \ C2, and similarly after switching the indices. At least one of the restrictions in {fi} or {gi} 
is nontrivial, or / and g are powers of Dehn twists about curves in C\ and €2- We may assume 
that c € C\ sits in £j C £ \ C2 and that the restriction gi is pseudo-Anosov. It follows that / and 
g cannot commute. 

Suppose that there is an intersecting pair of simple closed curves in the two reduction systems. 
We have that in £ \ C±, c\ contributes two boundary components, and the restriction of / to the 
interior of the components of £ \C\ which contains the components of c\ is either pseudo-Anosov or 
trivial. If it is trivial, then by our conventions on canonical reducing systems we must have that / 
does a nonzero power of a Dehn twist about c\. Since C2 has positive intersection number with c\, 
we have that g conjugated by / cannot preserve C2- Therefore we may assume that the restriction 
is pseudo-Anosov on at least one of the components. Call such a component X. We have that C2 
intersects A is a union of arcs A. Since X itself is a surface of hyperbolic type and the restriction 
of / to X is pseudo-Anosov, it follows that f(A) 7^ A, even if modify / by arbitrary Dehn twists 
along curves in C\. It follows that /(C2) 7^ C2, so that / and g do not commute. □ 



We are in a position to establish the following well-known special case of Theorem ll.lt 

Lemma 6.3. Let {/1, . . . , fk} £ Mod 9jP be pseudo-Anosov mapping classes. Then there exists an 
N such that for all n > N , the subgroup of Mod 9)P generated by {/", . . . , fu} is a free group of rank 
r < k. Equality holds if and only if no pair {/j, fj} generates a virtually cyclic group for i 7^ j. 

Proof. This is a consequence of the ping-pong argument on PA4£(£), and is fleshed out in more 
detail in |33j. If /" 7^ / m for all n,m^0, then they stabilize distinct pairs of measured laminations 
in P.M£(£). The induced dynamics of each pseudo-Anosov map on PA4£(£) is to attract to the 
stable lamination and repel from the unstable lamination. Outside of a small neighborhood of both 
the stable and unstable laminations, the attraction/repulsion is uniform, by compactness. 

Let V^ and Vf be small neighborhoods about the unstable and stable laminations of fi in 
P.M£(£). For a sufficiently large rij, fi will map all of PA4£(£) \ V™ into Vf. The ping-pong 
argument now applies to show that {/"'} generate a free group. If /" = H 71 for some n and m, we 
replace fj by /j" and delete fi from our list of mapping classes. We can take N = maxrij. □ 

At this point it is important to remark about a subtle distinction between pseudo-Anosov map- 
ping classes and hyperbolic isometries of H . On the one hand, by the results of the exposes of 
Fathi, Laudenbach and Poenaru in [24], a single pseudo-Anosov lamination determines the pseudo- 
Anosov homeomorphism, up to a power. On the other hand, a fixed point in the sphere at infinity 
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Soo does not uniquely determine the axis of a hyperbolic isometry of H , and we have noted before 
that ping-pong fails for pairs of hyperbolic isometries which share exactly one fixed point at infinity. 
We never encounter this problem with pseudo-Anosov homeomorphisms. 

Let / be a pure mapping class with canonical reduction system C. We say that / has a pseudo- 
Anosov component if the restriction of / to a component of £ \C is pseudo-Anosov. Let / and g 
be pure mapping classes with pseudo-Anosov components and canonical reduction systems C\ and 
€2- We say that the two pseudo-Anosov components have essential overlap if whenever C\ and 
C2 are arranged to have minimal self-intersection (for instance representing the elements of C\ and 
C-2 by geodesies in some hyperbolic metric), there are pseudo-Anosov components of / and g which 
intersect nontrivially. We say that the essential overlap is distinct if when the two pseudo-Anosov 
components coincide, the two restrictions do not share common power. 

To prove Theorem 11.11 it will be necessary to study the dynamics of mapping classes acting 
on projective measured laminations and the interactions between the limiting laminations of the 
mapping classes in question. 

6.2. Convergence in ¥A4C(T,). The following facts are both well-known and useful for our pur- 
poses, but we will not be providing proofs: 

Proposition 6.4. Let e > 0, and let T be a Dehn twist about a curve c, which we view as an 
element of¥A4C(T,). Let K C PA4£(S) \c be a compact set contained in the open set consisting 
of laminations C with i(c,£) > e. Then for any neighborhood U of c which is disjoint from K and 
any sufficiently large N (which depends on K and U), we have T (K) C U. 

Proposition 6.5. Let e > 0, and let ip be a pseudo-Anosov supported on a subsurface of S with 
stable and unstable laminations £ + and C~ respectively. Let K C ¥A4C(T,) \ C~ be a compact set 
contained in the open set consisting of laminations £ with i{C^,£) > e. Then for any neighborhood 
U of C + which is disjoint from K and any sufficiently large N > (which depends on K and U '), 
we have ip N {K) C U . 

6.3. Intersections and freeness. In this subsection, we will prove a weak version of Theorem 
11.11 which illustrates the fact that intersections of supports of mapping classes give rise to free 
subgroups of mapping class groups. Let fa be a mapping class which is either a pseudo-Anosov 
homeomorphism supported on a connected subsurface £$ of £ or a Dehn twist about a simple 
closed curve Cj. In the first case, fa has a pair C i of invariant laminations on £j and in the second 
case fa attracts any lamination which intersects q to c,. In this sense, the laminations L i or c, can 
be thought of as the limiting laminations of fa. 

The following theorem is the main result of this subsection, and is well-known by the work of 
McCarthy and Ivanov: 

Theorem 6.6. Let {fa, . . . ,/fe,ii, • • • ,t#} C Mod 5)P; with each fa pseudo-Anosov on a subsur- 
face Sj with limiting laminations C i and each t{ a Dehn twist with limiting lamination Ci. Sup- 
pose that for each distinct pair of classes in {fa, . . . , fj~, t\, . . . , ti\ C Mod 9iP; the limiting lamina- 
tions have essential intersection. Then there exists an N > such that for all n > N , we have 
{/", . . . , /£■ , t™, . . . , £"} generates a free group. 

Proof. For each limiting lamination £ of a mapping class on our list, write Zc for the closed subset 
of FA4£(Y,) which do not intersect C. If C is a limiting lamination of any of the mapping classes 
on the list, then all the other limiting laminations of the other mapping classes are contained in 
a compact subset K C PA4£(S) \ Z^. The result follows immediately from the discussion in 
Subsection 16.21 and the ping-pong lemma. □ 

We remark briefly that Theorem 16.61 is false if we replace {fa , . . . , fk,ti, . . . ,tf} C Mod 9iP by an 
arbitrary finite collection of pure mapping classes. Consider five Dehn twists T\, . . . ,Te, such that 
[T^] = 1, [T^Tt] = 1, [T^n] = 1, [Ti,T 4 ] = 1, [T 2 ,r 4 ] = 1, [T 2 ,T B ] = 1 and [r 3> T 5 ] = 1, and 
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such that all other pairs of twists do not commute. Write ip™ , ip™ , ip™ for the mapping classes 
(7iT2) m , (T^T^) 171 and T™ respectively. For each m, we have that 

Thus, {ip™, tjj™, ip™} cannot generate a free group of rank three, even though their supports mutu- 
ally intersect and though the abelianization of the group they generate is isomorphic to 1? . 

6.4. Competing convergence. In this subsection, we discuss the primary technical difficulty 
which arises when we encounter two disjoint limiting laminations. Suppose C is a lamination which 
intersects two disjoint curves c±,c 2 with corresponding Dehn twists T\ and T 2 . We have seen that 
in P_M£(£), iterating T\ and T 2 on C results in convergence to c\ and c 2 respectively. Consider 
T^(C), where N is enormous. The resulting lamination is very close to c\. It intersects c 2 , but 
very little. If we start applying T2 to T 1 Ar (£), the lamination starts to converge to C2 but it does 
so at a very slow rate. The larger N is, in fact, the slower this convergence is going to be. This 
is problematic from the point of view of ping-pong, if we want to look at laminations which are 
close to the limiting laminations of the mapping classes in question as we do in Theorem 16.61 f° r 
instance. 

It is better to consider laminations which do not necessarily "look like" c\ or C2, but which 
share some of their properties. A fundamental property we can exploit here is that i(ci,Ci) = for 
i = 1,2. For e > 0, we will write Ui e for the set of laminations whose weighted intersection with Cj 
is at most e. 

Suppose that 7 is a third curve which intersects both c\ and c 2 exactly once. Notice that for any 
choices of n and m, we have that the absolute geometric intersection number 

i 9 (c ] ,T?T™( 1 )) = l 

for j = 1, 2. Viewing 7 as a lamination, we see that as long as the length of T"T 2 m (7) is sufficiently 
large (in some hyperbolic metric) then the intersection number between the laminations Cj and 
T"T 2 m (7) is very nearly zero. We can neatly summarize these observations: 

Proposition 6.7. For each N, write An for the group (T-^ ,T 2 N ). For any e > 0, any N sufficiently 
large, and any 1 7^ g € A n, we have 

5(7) e u 1>e n u 2>e . 

Proof. For simplicity, we will assume that the homology classes of c\ and c 2 are linearly independent. 
The technical assumptions on the curves {01,02,7} simplify the argument needed to prove the 
proposition. In particular, the homology intersection pairing between 7 and both c\ and c 2 is 
nonzero. In particular, the homology class of T"T 2 m (7) is given by 

[T , 1 n T 2 m (7)] = [7]+n[ Cl ] + m[ C2 ]. 

It follows that the word length of r"T 2 rrt (7) as an element of 7i"i(E) (which is asymptotically com- 
parable to the hyperbolic length) is at least n + m. It follows that the (lamination) intersection 
number of r™T 2 m (7) with c\ and c 2 tends to zero at least as fast as l/(n + m), which establishes 
the claim of the proposition. □ 

We will now generalize the preceding proposition and dispense with some of the assumptions. 
Namely, we suppose that c\ and c 2 are any two disjoint simple closed curves and 7 is just some 
simple closed curve which intersects both c\ and c 2 . We will write rii for the geometric intersection 
number of 7 with a, T$ for the Dehn twist about q, and C/j e for the subset of P.M£(X) as above. 
Observe that for any exponents a and b, we have that T"T| (7) intersects c\ no more than n{ times. 
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Proposition 6.8. For each N, write An for the group (Tj ,T% )■ For any e > 0, any N sufficiently 
large, and any 1 ^ g € An, we have 

5(7) e f/i,e n u 2>e . 

Proof. Consider an intersection point of 7 and q. Fixing a hyperbolic metric £ on E, we may 
represent 7 and q by geodesies, after which the intersection is necessarily transverse. Lifting 7 and 
Cj to two intersecting geodesies in hyperbolic space, we see that the effect of doing a Dehn twist 
about Cj is to cut 7 at the intersection point, translate one piece along a by a distance £(ci), and 
straighten the resulting union of two rays and a segment to a geodesic. Since c\ and c 2 are disjoint, 
we can perform this cutting and straightening construction independently for the two curves, at 
each intersection point. 

A piecewise geodesic lift of 5(7) to H 2 can be given by following 7 until we hit an intersection 
point with a lift of Cj, following a for the appropriate distance, and then continuing along another 
lift of 7. 

We claim that there are only a finite number of exponents &i such that T^T^ipj) is shorter than 
any given length. For any compact subset K of M 2 , there are only finitely many lifts of 7, c\ and c 2 
which intersect K. Furthermore, each lift of c\ and c 2 to H 2 cuts H 2 into two half-spaces. These 
half-spaces have the property that whenever our piecewise geodesic representative crosses from one 
such half-space to another, it never backtracks. This can be seen easily from the fact that c\ and 
c 2 are disjoint. Finally, each piece of 7 \ (7 n [c\ U c 2 ) has length bounded away from zero, since 
the distance between c\ and c 2 on E is positive. We see that the piecewise geodesic representative 
segment for 5(7) makes positive progress towards infinity as the exponents for T\ and T 2 tend to 
infinity. In particular, 5(7) can have both of its endpoints in a fixed compact set K for only finitely 
many different exponents. It follows that choosing N sufficiently large, for any 1 / j £ An, we 
have 

5(7) e u he n u 2 , e , 

since the total number of intersections of 5(7) with c\ and c 2 does not change but since the length 
of g(j) tends to infinity. □ 

The proof of Proposition 16.81 is robust in the sense that it generalizes beyond Dehn twists. Con- 
sider, for instance, two pseudo-Anosov homeomorphisms ip\ and ip 2 supported on disjoint surfaces 
with stable laminations C\ and C 2 , and a simple closed curve 7 which intersects both of them 
essentially. We can analyze the actions of ip\ and ip 2 on 7 in a vein which is similar to the proof of 
Proposition 16.81 One can similarly show that for each n, there are only finitely many exponents e± 
and e 2 for which £(ipi 1 ip 2 2 ("f)) < n. 

6.5. The issue with boundary twisting. In this subsection and for the rest of this section of 
the paper, we will fix a hyperbolic metric on the surface E, and all laminations under consideration 
will be assumed to be geodesic. Let ip be a pseudo-Anosov mapping class supported on a subsurface 
E' C E, and let /3 be a boundary component of E'. Write £ ± for the limiting laminations of tp. It is 
possible that the laminations C^ contain /3, in which case tp twists about the boundary component 
/3. We call f3 a peripheral leaf of C^. 

The situation where /3 C C^ is pathological for two reasons. Firstly, various angle estimates 
which we will be making (see Lemma l6.11| for instance) will not work, since /3 will not be disjoint 
from C . More importantly, Theorem 1 1 . 1 1 fails when we allow peripheral leaves in pseudo-Anosov 
laminations. 

To see this second claim, we will give an example where we get unexpected commutation. Let ip 
and 4> be pseudo-Anosov mapping classes on E' which differ by a twist about j3, and let ip be another 
pseudo-Anosov mapping class supported on E' which does not commute with ip or (p. Theorem 
11.11 says that for sufficiently large N, we have (ip ,(p , ip N ) = 1? * Z, where the first factor is 
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generated by {ip , <fi }. However, ip~ N <fi is different from the identity and commutes with yj, a 
contradiction. 

Therefore, we will always assume that pseudo-Anosov laminations on subsurfaces of £ have no 
peripheral leaves, or equivalently that each leaf of £^ is dense. A pseudo-Anosov mapping class 
which twists about a boundary component must be thought of as a pseudo-Anosov mapping class 
which does not twist about the boundary, composed with a boundary twist. 

Theorem 11.11 will still hold if some mapping class ip on £' with boundary twisting is included, 
provided that the following assumptions hold: 

(1) No pseudo-Anosov eft with the same support as ip virtually commutes with ijj. 

(2) No other mapping class (p is supported on the boundary of £'. 

6.6. Angles of intersection. In this subsection we will develop some of the necessary technical 
tools to prove Theorem II .li The general strategy for the proof of Theorem 1 1.1 1 is to play ping-pong 
on P.M£(£). The fundamental technical difficulty which arises can be illustrated by the following 
example: let x, y and z be three simple closed curves on £ with z disjoint from both x and y and 
with x and y intersecting nontrivially. Suppose 7 is a simple closed curve which intersects all three 
of these curves geometrically plenty of times, but in PA4jC(£), the lamination 7 is very close to z, 
so that the intersection pairing of z and 7 as measured laminations is very small. Now, perform a 
moderately-sized power of a Dehn twist about y. How can we control the intersection pairing of 
the resulting curve with zl 

The idea is to control the angles at which these various curves intersect. As observed before, the 
total number of geometric intersections between 7 and the three curves in question cannot increase 
under performing Dehn twists. If we can guarantee that 7 stays relatively parallel to z after Dehn 
twisting about y, then the lamination intersection pairing between T,r (7) and z cannot increase 
dramatically. 

Consider an intersection point between two geodesies in H 2 . Since the nonempty intersection 
of any two distinct geodesies in H 2 is transverse, the intersection has a well-defined angle which 
is contained in the open interval (0, n). Of course, whether two geodesies intersect with angle 
zero or angle it is a matter of convention which can be established unambiguously by orienting 
the geodesies. To avoid this problem, we will declare the angle of intersection of two geodesies to 
be the acute angle at the intersection point (or tt/2 if the two angles are the same). We will call 
this angle measure the unoriented angle of intersection. We will often say that two geodesies 
on a surface £ have an unoriented angle of intersection at least a > 0. This means that at least 
one intersection point between those two geodesies has such an unoriented angle of intersection. 
If we say that the minimal unoriented angle of intersection is at least a > 0, we mean that each 
intersection between those two geodesies has angle at least a. 

The following result roughly says that different laminations have no parallel leaves. 

Lemma 6.9. Let 7 be a simple closed geodesic on £ and let C be the limiting geodesic lamination 
of a pseudo-Anosov mapping class ip on a connected subsurface of £. There is a 6 > such that 
the minimal unoriented angle of intersection between 7 and any leaf of C is at least 0. The same 
conclusion holds if 7 is replaced by a limiting lamination £ of another pseudo-Anosov mapping 
class tjj' , provided that tp and tp' do not generate a virtually abelian subgroup o/Mod(£). 

Proof. When 7 is a closed geodesic, this is obvious. If there were a sequence of intersection points 
of 7 with C with angle tending to zero then 7 could not have finite length. 

For the case of £ and £, consider the a sequence {x n } of intersection points between leaves 
whose angles tend to zero at least as fast as {1/n}. Note that £ and C are compactly supported. 
So, the sequence {x n } has an accumulation point x. Both £ and C are closed, so that x is in fact 
an intersection point between a leaf of C and £ . It follows that at x, there is a leaf of C and a leaf 
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of £' which coincide. Since each leaf is dense in both laminations, we see that C = £'. The lemma 
follows. □ 

If C in Lemma 16.91 is replaced by a closed geodesic, then the same conclusions obviously hold 
(provided that 7 does not coincide with £.). It is clear that the requirement that pseudo-Anosov 
laminations have no peripheral leaves is essential. 

The following result roughly says that applying powers of a mapping class / to a geodesic 7 will 
send intersections angles between 7 and limiting laminations of / to zero. 

Lemma 6.10. Fix e > 0, and let C^ be the limiting geodesic laminations of a mapping class f , 
which is either pseudo-Anosov on a connected subsurface or of a Dehn twist. Let 7 be a geodesic 
which intersects L~ at least once with unoriented angle at least a > 0. Then there is an N > 
which depends only on a, e and f , such that for all n> N , some intersection between f n {^) and a 
leaf of C + has unoriented angle of intersection at most e. 

The distinction between the intersection of 7 with C~ and with C + only applies when / is 
pseudo-Anosov. 

Proof of Lemma \6.1(A Lift C to H 2 and fix a lift 7 of 7 and a basepoint x £ 7 which is disjoint from 
the lift of C. Follow 7 from x until we encounter a leaf of the lift of C. By choosing x carefully, we 
may assume that the unoriented angle with which we encounter this first leaf is at least a. 

Suppose first that / is a Dehn twist, so that £ ± = C is just a simple closed curve on E. The 
effect of the Dehn twist is to cut open 7, insert a segment along the lift of C of length £(£), and 
then continue along a translate of 7. We thus obtain a piecewise geodesic. In order to find the 
angle between 7(7) and C, we need to straighten out the piecewise geodesic to be geodesic. The 
conclusion of the lemma now follows from the thinness of triangles in H 2 . A straightened geodesic 
representing 7(7) must stay within a universally bounded distance of the piecewise geodesic which 
follows 7 from x and then a piece of the lift of C. If the inserted piece of the lift of C is long enough 
compared to a, then clearly a geodesic representing 7(7) intersects C at as small an angle as we 
wish. Thus, fixing e taking N sufficiently large, we can arrange this intersection to have unoriented 
angle at most e. 

Of course, 7 will generally intersect infinitely many lifts of C. Consider again 7 emanating from 
x and encountering a lift of C We insert a segment along that lift of C and then continue along a 
translate 7' of 7. Call the direction along which we travel on the lift of C "positive" , and write p 
for the corresponding endpoint at infinity in the positive direction. 

The translate 7' of 7 defines a geodesic ray emanating from this lift of C. Fixing x within a 
fundamental domain for E, the point at infinity where this ray hits cffl 2 depends only on the length 
of the inserted geodesic segment along the lift of C and the angle a. By increasing the length of 
the inserted geodesic segment (which is to say by increasing N), we can avoid any finite collection 
of lifts of C in the half-space defined by the one from which the geodesic ray emanates. Let £ be 
the next lift of C which we encounter along 7'. The endpoint of the geodesic lift of 7(7) must be 
contained between the endpoints of £. Since all lifts of C are disjoint, we can arrange £ to have 
endpoints as close to p as we would like by translating further along the first lift of a leaf of C. 
Thus, if N is large enough then the other lifts of C will not undo our estimate that each unoriented 
angle of intersection between f N (j) and L is at most e. 

Now suppose that / is pseudo-Anosov on a subsurface. The requirement that 7 has unoriented 
angle of intersection bounded away from zero with Cr precludes 7 from fellow traveling leaves of 
the unstable lamination of /. The argument is nearly the same as for Dehn twists, only that the 
length of the twisting curve is replaced by the dilatation of the pseudo-Anosov. 

Pull back £ to H 2 . Consider a lift 7 of 7. If we fix a basepoint x and follow 7, eventually we 
will reach leaves of the lift of C + which 7 traverses, and then we will reach a complementary region 
of C + . The effect of the pseudo-Anosov / on 7 it by stretching the leaves of the stable lamination 
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by the dilatation and contracting the leaves of the unstable lamination by the dilatation. If 7 
intersects a leaf of the unstable foliation with an unoriented angle of intersection of at least a > 0, 
then / will stretch 7 in the direction which is parallel to the leaves of £ + at a definite rate which 
is proportional to the dilatation. The rest of the proof is the same as in the Dehn twist case. □ 

Lemma 6.11. Let £^ be the limiting geodesic laminations of a mapping class f and let X be a 
limiting geodesic lamination of another mapping class, with X disjoint from £^ . There exists a 
continuous function 

e:(0,7r/2]^(0,vr/2] 

which depends only on £^ and X such that: 

(1) The value of tends to zero as the argument tends to zero. 

(2) Let 7 be a geodesic which intersects a leaf of X with unoriented angle of intersection a(j,X). 
Then for any n, there is an intersection between J™ (7) and a leaf of X whose angle of 
intersection a(f n ( / y),X) satisfies 

a(f n ( 1 ),X)<G(a( 1 ,X)). 

Proof Lift all the geodesies in question to H 2 . Since £ and X are disjoint, no leaf of £ can 
share an endpoint with any leaf of X at infinity. This is clear for any closed leaves of £ and 
X since closed leaves represent homotopy classes of simple closed curves and the discreteness of 
the representation 7q(E) — > PSL2(R) precludes disjoint closed geodesies from sharing endpoints 
at infinity. In general, we can cut S open along one of the laminations £ to get a surface £' 
of the same area as E but with geodesic boundary. For the details of this construction, see [49|, 
Proposition 1.6.3. We then double £' along this boundary. The resulting surface contains a copy 
of X since £ and X are disjoint, and the image of £ is a geodesic lamination with finitely many 
leaves. These leaves are all either closed geodesies or geodesies connecting cusps in the doubled 
surface. Since X is compactly supported on £ and since no leaf of X spirals into any leaf of £ , we 
have that no leaf of X enters any cusps of the doubled surface. Repeating the cutting and doubling 
construction for X, we get two laminations, each consisting of finitely many leaves, and each leaf 
connects cusps or is closed. It follows easily now that no two leaves of £^ and X share fixed points 
at infinity when lifted to H 2 . 

Fix a lift 7 of 7 to H 2 and a leaf j3 of the lift of X which 7 intersects at a point p. We will 
always assume that this intersection point sits inside of a fixed fundamental domain K for £, which 
without loss of generality is compact. Choosing a different point of intersection between different 
lifts in a different fundamental domain is tantamount to applying an isometry to the entire picture. 

If the angle between 7 and /3 is small, then one has to follow 7 for a very long distance before 
encountering a leaf of the lift of £^ . Let q\ be the first leaf of the lift of £^ which 7 encounters. 
Observe that for any n, the endpoint at infinity of / n (7) on the side of /3 which contains q\ must lie 
between the endpoints of q\. If the unoriented angle of intersection aatp decreases beyond some 
threshold then 7 will avoid q\ altogether, since gi and (3 share no endpoints at infinity. Then, the 
next candidate §2 for the first leaf of the lift of £^ which 7 encounters is a geodesic whose endpoints 
are wedged between an endpoint of q± and an endpoint of (3 (since 7 did not encounter q2 first). 
Since (3 and 52 share no endpoints at infinity, we can repeat the same argument. It follows that as 
a tends to zero, the set candidates for endpoints of the first leaf of the lift of £ encountered by 7 
as it travels away from p makes up a smaller and smaller subset of the boundary of H 2 at infinity, 
in the visual metric as seen from p. 

The observations of the previous paragraph also hold on the other side of /?, which is to say as 7 
moves away from p in the other direction. It follows that for any n, the angle between /J 1 (7) and 
j3 cannot increase or decrease drastically. 
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It is clear that the function above can be constructed to be continuous, since it is just measuring 
the value to which the intersection of 7 and /3 can increase as we move endpoints of 7 between 
endpoints of lifts of leaves of C . □ 

6.7. Fellow traveling. Let j(t) and j'(t) be two unit speed parametrized geodesies in H 2 which 
intersect at a point p at t = 0. It is well-known that as we flow away from time 0, the distance 
between j(t) and j'(t) diverge quickly. If the angle of intersection at p in the direction of positive 
time travel is small, then 7(4) and Y(t) will stay near each other, at least for a short while. 

Lemma 6.12. Let £ be a simple closed geodesic or a limiting geodesic lamination of a pseudo- 
Anosov homeomorphism supported on a connected subsurface of S. Let X be a geodesic which 
intersects £ with minimal unoriented angle of intersection a > 0. For each a' < a, there is a 
0{a') > which depends only on £, X and a' such that if the unoriented angle of intersection 
between a geodesic 7 and £ is at most 6 then 7 intersects X with unoriented angle at least a' . 

Proof. Lift the entire setup to the universal cover H 2 . Suppose first that £ is a simple closed curve 
of length £. Then each component of the lift of £ intersects a component of the lift of X, and the 
maximum distance between two such intersections along one lift of £ is £. Let a lift 7 of 7 intersect 
a lift of £. Traveling along £, we will encounter a lift of X at an unoriented angle of a at most a 
distance £ away. If the unoriented angle between the lift of £ and 7 is small enough, 7 will intersect 
a lift of X with unoriented angle nearly a. 

Now suppose that £ = £ + is the limiting lamination of a pseudo-Anosov on a subsurface £'. 
Parametrize the leaves of £ to have speed one. Note that if T is a transversal to the lamination then 
the first return time of leaves of £ to T is bounded. This follows from several well-known facts: 
the first is that £ can be transformed into a singular foliation T + by collapsing complementary 
components of £. Together with the singular foliation T~ associated to £~ , these foliations give 
£' a flat metric which is comparable to the hyperbolic metric (cf. [24] for instance). Passing to 
a double branched cover if necessary, we may assume T is orientable. Then, the first return map 
for a transversal is just an interval exchange map and thus has bounded first return time. This 
establishes the claim. 

We now obtain the conclusion of the lemma, since then we can take a neighborhood of an 
intersection point of X and £ to be a transversal. If 7 follows a leaf of £ closely for the maximum 
first return time to the transversal, then 7 will intersect the transversal as well. By taking 9 
small enough, we can make the unoriented angle of intersection as close to the unoriented angle of 
intersection between X and £ as we like. □ 

6.8. Greedy normal forms in right-angled Artin groups. Before we give the proof of Theo- 
rem II. 1| we will describe a normal form which we will use in the course of the proof. 

Let w & A(T) be a reduced word. We will rewrite w as a product 

W = WkWk-l ■ ■ ■ W\ 

of central words in a certain way. We will want no generator which occurs in W{ to commute with 
Wi + \. To achieve this, first we require that w\ be as long as possible, subject to the condition 
that it still be a central word. Then, we arrange for w<i to be as long as possible as a subword of 
w ■ w^ , subject to the requirement that it be central. We continue in this fashion until we obtain 
an expression for roasa product of central words. 

Now suppose that a generator v which occurs in Wk—i commutes with u>k- We move all occur- 
rences of v to Wk, thus shortening Wk-i- Repeat this moving of generators from Wk-i to Wk until 
each generator occurring in Wk-i does not commute with u>/%. If w is not itself a central word, 
Wk-\ will be nontrivial at the end of this process. We now repeat this process for Wk-2- If v' is a 
generator occurring in w^-2 which commutes with Wk-i then move each occurrence of v' to Wk-i- 
If v' commutes with Wk as well, move the occurrences of v' in Wk-2 to Wk- In general, if we have 
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a generator in Wi which commutes with Wi+x, we move all occurrences of this generator as far to 
the left as possible. This rewriting process will terminate in finite time. Note that after we move 
generators occurring in Wi as far to the left as possible, we may move new generators to Wi from 
some Wj with j < i. However, the generators of u>i which were there already will not be moved to 
the right. The resulting expression of w as a product of central words will be called left greedy 
normal form. For our purposes, no uniqueness of the left greedy normal form is required - only 
that it exists. 

6.9. Playing ping pong and the proof of Theorem 11.11 Let {/i, . . . , /&} be the mapping 
classes in question. We assume that this collection of mapping classes is irredundant. We write 

L = {Cf,...,C±} 

for the invariant laminations of these mapping classes, which are all either pseudo-Anosov lamina- 
tions supported on connected subsurfaces of £ in which case Cf and C~ are different, or simple 
closed curves, in which case Cf = C~ . A subcollection of L whose elements are all disjoint is called 
an admissible configuration. An admissible configuration C naturally gives rise to an embedded 
simplex Ac inside of PA4£(£) by taking non-negative total weight one linear combinations of the 
elements in the subcollection. 

Proof of Theorem \l.li All laminations and curves under consideration are geodesic. For any pair of 
distinct, intersecting laminations Ci and Cj on the list L, write e^j for the minimal unoriented angle 
of intersection between leaves of Ci and Cj. Notice that if fi is pseudo-Anosov on a subsurface, 
then we include the minimal unoriented angle of intersection between Cf and C~ . Let 7 be a 
simple closed curve which intersects each element of L essentially (and is therefore not on the list 
L). Since L is a finite set, there is a positive lower bound e 7 on the minimal unoriented angle of 
intersection between 7 and leaves of elements of L. Write 



2 
The value of 5 is positive by Lemma 16.91 

Let e > 0, which we will assume for the rest of the proof is smaller than 5. By Lemma 16.101 
there is an exponent N = N(6) > such that if 7 is any geodesic which intersects the limiting 
laminations C^ of some fi with unoriented angle of intersection at least 6, then some unoriented 
angle of intersection between Cf and /™(7) is at most e for all n > N. Suppose that instead of 
ffil) we consider 

/W---^(7), 
where each one of {g±, . . . ,gj} is equal to a mapping class on the list {/1, . . . , /&} and all the 
{<7i, . . . , gj} commute with each other and with fi. In this case, Lemma 16.111 gives us a function 
such that the unoriented angle of intersection between 

and Cf will be at most J (e), where by J we mean composed with itself j times. We take 
here to be the minimum of the functions furnished by Lemma 16 . 1 1 1 which work for pairs of disjoint 
laminations in L. 

For any fixed e > and j, and for all sufficiently small eo, we have ©^(eo) < e. The maximal size 
of a commuting collection of mapping classes on the list {/1, . . . , /&} is bounded, so that j is always 
bounded. Therefore, given eo > 0, we can choose iV sufficiently large so that if {fi,gi, ■ ■ ■ ,gj} are 
a commuting collection in {/1, . . . , /^}, we have that the unoriented angle of intersection between 
Ci and 

f?gT---9 n j j ii) 

is at most e, whenever n > N. 
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In the first paragraph, we fixed a simple closed curve 7 which intersects each element of L. By 
replacing the N(5) in the previous paragraph by a possibly larger exponent, we can arrange that 
the unoriented angle of intersection between / 4 n (7) and £f is at most eo- 

Recall that in Lemma 16.121 we showed that if a geodesic 7 follows some £ closely enough then 7 
will intersect any other £' which £ intersects, with unoriented angle close to that of £ and £' '. For 
each pair of laminations associated to mapping classes on the list {/1, . . . , /&}, there is a #0 > 
such that if 7 intersects £ with unoriented angle at most #0 then 7 will intersect £' with unoriented 
angle at least 5. We will be insisting that e < 9q. Henceforth in the proof, fix e and eo which satisfy 
the conditions we have specified above. 

Let r be the coincidence graph of the limiting laminations of elements of L, so that there is a 
vertex for each pair £ i and an edge between £ i and £ ■ if and only if £ i and £ • are disjoint. 
Labeling the vertices of V by {v%, . . . , v n }, for each N we obtain a homomorphism 

c/) N : A(T) -)• Mod g , p 

which sends vi to /• . We will show that for all N sufficiently large, this homomorphism is injective. 
For each N, we will not distinguish notationally between elements of A(T) and their image in Mod 9iP 
under <f>jf. The particular N we will be choosing is the one which makes Lemma 16.101 work for 
{/i> ■■■>/&}> with a = 5 and eo as above. 

Let J7 4 + e , Uf C PA4£(E) be the laminations on E such that if c E U^ then there is a leaf of c 
which intersects a leaf of £f with unoriented angle at most e, and respectively for Uf t and £~. For 
each admissible configuration C, we will write 

u c ,e = n ^. 

cec 

where Uc, e = C^ 6 , depending on whether £ = £^ or £r. 

We can now finish the proof of the result. The proof will use a version of ping-pong and the 
expression of each word w € A(T) in left greedy normal form. For the base case, let w be a central 
word. Write C for the admissible configuration which is the support of w, viewed as a mapping 
class. Let a be the minimal unoriented angle of intersection between 7 and £ i , as i is allowed to 
vary. Since e was smaller than S and since a > 5, we have that 

i 
for any i. 

We have already shown in the second paragraph that w (7) has unoriented angle of intersection 
at most e with each component of C. In particular, 10(7) 6 C/c, e . 

Now suppose c £LU ie and that /j- does not commute with /j. By Lemma f6. 121 we may assume 
that c intersects £ • with angle at least S. In particular, fj'(c) € C/^" e for all n > N (and similarly 
/- n (c) G C/r £o for all n > N). 

We claim that this proves the result. Indeed, write w = w^ ■ ■ ■ W\ in left greedy normal form. We 
have that 101(7) G (/ ie for some i. We may assume that Wk-i ■ ■ ■ ^1(7) G £/• e , that that there is a 
vertex generator occurring in Wk, corresponding to the mapping class f m , which does not commute 
with fj. Any curve in [/■ e intersects £^ with unoriented angle at least 5, so that combining Lemmas 
16.101 and 16.111 we see that for any n > N, 

so that 

W(7) = Wfc(^fc~l • • • U>l(7)) e ^m.e; 

and similarly after replacing /^ by a negative power of / m , and replacing [/+ e by U~ e . In particular, 
10(7) ^7. □ 
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7. Right-angled Artin groups in Mod 9iP and the isomorphism problem for subgroups 

of Mod 5;P 

Recall the precise formulation of the isomorphism problem for a class of finite presented groups 
(see Miller's book [46J for a classical account of decision problems in group theory): We are given 
a recursive class $ = {IT} of finitely presented groups, and we wish to find an algorithm (j) which 
on the input (i,j) determines whether or not there exists an isomorphism between IT and IT. It is 
an open problem to solve the isomorphism problem for finitely presented subgroups of Mod 5iP (see 
Farb's article [H]). Usually, it is required that <J> be a class of finitely presented groups, though in 
our setup it will be more natural to require that they be merely finitely generated in our setup. 

7.1. Decision problems in Mod 9iP . Let A C Mod 9iP be a finite generating set. We may recur- 
sively enumerate words in the free group F(A) as {01,02, ■ ■ •}, by choosing an ordering on AuA^ 1 
and listing words in lexicographical order and by increasing length, for instance. Since Mod 9iP has 
a solvable word problem with respect to any finite generating set, we may omit any a% which is 
equal in Mod 9iP to some Oj with j < i. We may thus recursively enumerate all finitely generated 
subgroups of Mod 9)P : for each n, enumerate all subsets of A n = {01, . . . , a n }, omitting those which 
were enumerated for some m < n. We then associate to each finite subset of A n the group generated 
by those elements. 

Proposition 7.1. There is no algorithm which determines whether or not two finitely generated 
subgroups o/Mod 9iP are isomorphic. 



This proposition was known by the work of Stillwell in [54] in the context of the occurrence 
problem, also known as the membership problem. The membership problem was originally 
formulated by Mihailova in [44] . The membership problem seeks to determine whether a given 
element w € G is contained in a subgroup (F) < G generated by a finite set F. Related discussion 
can be found in Hamenstadt's article [31] . 

Proposition 17.11 follows from a more general result about groups which contain sufficiently com- 
plicated products of free groups. If G is any finitely generated group, we can recursively enumerate 
the elements of G, and hence all finitely generated subgroups of G as for Mod 9iP . 

We will be relying fundamentally on the following well-known result (see for instance Lyndon 
and Schupp's book [43], or Miller's book [45]): 

Lemma 7.2. G = F n x F n has an unsolvable generation problem whenever n > 6. Precisely, it is 
undecidable whether or not a finite subset F C G generates all of G. 

The following result was claimed in the introduction: 

Lemma 7.3. There is no algorithm which determines whether two finitely generated subgroups of 
F2 x F2 are isomorphic. 

Lemma r7.3l is well-known, and a proof can be found in [47], for instance. It is a theorem of Bridson 
and Miller (see |9J) that there is no algorithm to determine the homology of an arbitrary finitely 
generated subgroup of F2 x F2. On the other hand, they prove that the isomorphism problem for 
finitely presented subgroups is solvable. We remark that G. Baumslag and J.E. Roseblade showed in 
a precise sense that "most" finitely generated subgroups of a product of two nonabelian free groups 
are not finitely presented (see |2j). On a related theme, G. Levitt has proven the unsolvability of 
the isomorphism problem for free abelian-by-free groups (see |40j). 

Proof of Lemma \7.3\ Whenever we produce a generating set for F2 x F2 , we will suppose that it 
consists of a generating set for F2 x {1} and a generating set for {1} x F%. Once we have such a 
generating set, it will be easy to produce a generating set for Fq x Fq sitting inside of F2 X F2, using 
the Nielsen-Schreier rewriting process (see [43]). 
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Suppose the existence of an algorithm which determines whether two finitely generated subgroups 
of F2 x Fi are isomorphic. Using Stallings' folding automaton (see [53]), we can determine whether 
a given finite subset of F2 x Fi with respect to our nice generating set sits inside of Fq x Fq. We 
will show that this algorithm determines whether a finite subset of Fq x Fq generates all of Fq x Fq, 
whence the conclusion of the lemma. Given a finite subset S of Fq x Fq, the algorithm returns 
whether or not (S) < FqX Fq is isomorphic to FqX Fq. If the algorithm returns "no" then S clearly 
does not generate all of Fq X Fq . 

Suppose that the algorithm returns "yes", so that we have G = (S) = Fq x Fq. Decompose G 
as G\ x G2, where each Gi = Fq. Let p\ and P2 denote the projections of Fq x Fq onto the two 
factors. Since G is included into Fq x Fq, we may suppose that p\{G{) is nonabelian. Note that 
centralizers of nonidentity elements inside a nonabelian free group are cyclic. Therefore if pi{G\) 
is nonabelian, we have piiG^) is trivial. It follows that ^2(^2) — G2, so that p2{G\) is trivial. In 
particular, p\(G{) = G\. 

Thus, we see that S generates all of Fq x Fq if and only if the inclusions of Pi(G{) (which we just 
denote by Gi) into the factors are surjective. Elements of S are written in terms of generators for 
Fq x {1} and {1} x Fq, so that Gi is obtained simply by deleting the generators for one of the factors. 
We are thus given a finitely generated subgroup of Fq and asked to determine whether it is all of 
Fq. It is well-known that this problem is effectively solvable (again by Stallings' folding automaton, 
for instance). It follows that we can algorithmically determine whether or not S generates a proper 
subgroup of Fq x Fq, a contradiction. □ 

The proof of Proposition 11.91 is almost immediate now. 

Proof of Propostion \1.9l Suppose that we are given G and a copy F2 x F2 < G. Restricting the 
isomorphism problem to finitely generated subgroups of the copy of F2 x F2 , we see that if we could 
solve the isomorphism problem for finitely generated subgroups of G then we would be able to solve 
it for F2 x F2 , a contradiction of Lemma 17.31 □ 

Note that in the proof of Proposition 11.91 we are assuming that we are handed a copy of F2 x F2 
inside of G. This does not detract from the generality of the discussion. Indeed, suppose we knew 
that G contains a copy of ¥% x F2 but we do not know how to immediately identify it. If the 
claim "the isomorphism problem for finitely generated subgroups of G is unsolvable" were to be 
contested, then one would need to produce an algorithm which solves the problem. But then one 
could enumerate finitely generated subgroups of G and find a copy of F2 x F2 in finite time. Then, 
one would be reduced to the situation of having a group G and a copy of F2 x F2 identified inside 
ofG. 

Proof of Proposition \7.1\ By Lemma 17.31 we only need to show that we can effectively identify 
copies of F2 x F2 inside of Mod 9iP . Clearly if we have four distinct, essential simple closed curves 
{ci, . . . ,04} in S such that {01,02} and {03,04} are pairwise disjoint and within both {01,02} and 
{ c 3) c 4} we have intersections, then the squares of Dehn twists about these curves will generate a 
copy of i*2 x F2. Most presentations of the mapping class group are given in terms of Dehn twists 
about simple closed curves, so it is usually easy to find such a copy of F2 x F2. 

If one is given a more complicated generating set, one can add a collection of twists about four 
curves in the configuration described above into the generating set. It can be shown that the 
solution to the isomorphism problem for finitely generated subgroups does not depend on the given 
presentation of the ambient group. To see this easily in our case, the paragraph following the proof 
of Proposition 11.91 illustrates that if a group G even abstractly contains a group which provides a 
certificate of the unsolvability of the isomorphism problem for finitely generated subgroups (such 
as F2 x F2) then changing the presentation of G will not change the solvability of the isomorphism 
problem. □ 
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7.2. Homological rigidity of right-angled Artin groups: no accidental isomorphisms. 

Let r and V be two finite graphs. If F ^ V then the standard presentations of the associated 
right-angled Artin groups ^4(T) and ^4(r') are different, but it is not obvious that ^4(r) and ^4(r') 
are not isomorphic. We now prove the following rigidity theorem, which effectively solves the 
isomorphism problem for right-angled Artin groups. 
The following is Theorem 11.101 from the introduction. 

Theorem 7.4. Let G and G' be two right-angled Artin groups. Then G — G' if and only if 
H*(G,Q)^H*(G',Q) as algebras. 

Here we drop the notation "A(T)" for a right-angled Artin group in order to emphasize the fact 
that we do not know the underlying graph. 

We will show that if we know the cup product structure on the cohomology algebra of G, then 
we can reconstruct a unique graph V for which G = ^4(r). We will actually prove a slightly stronger 
statement: T is determined by H l (G, Q), H 2 (G,Q), and the cup product 

U : H X (G, Q) ® H\G, Q) -> H 2 (G, Q). 

It is not surprising that such a strengthening holds since a right-angled Artin group is determined 
only by a graph, not by an entire flag complex. 

Thus, if we are given the data of the abstract isomorphism type of a right-angled Artin group G 
which is secretly the right-angled Artin group (G,S), we can use the cohomology algebra of G to 
very nearly recover S, and indeed nearly enough to recover the underlying graph. The isomorphism 
type of the graph is uniquely determined, so that we recover the main result of pO]. In the end, 
we will show that if (G, S) is a right-angled Artin group and G' is abstractly isomorphic to G then 
there is an essentially unique way to find a right-angled Artin system S' such that we obtain an 
isomorphism of pairs (G,S) = (G',S'). 

Proof of Theorem \1.1(A Throughout the proof we will be tacitly identifying vertices of a graph T 
with their Poincare duals in ^T 1 ( J 4(r),Z). Note that Poincare duals of vertex generators do make 
sense since each clique corresponds canonically to a torus within the Salvetti complex. 

Suppose that T is a finite graph with vertex set V which is a candidate for a graph which gives 
rise to G. We claim that the structure of the cohomology algebra allows us extract a basis X for 
Hi(G,Q) such that there exists a map of sets X — > V which induces an isomorphism of algebras 
H*(G,Q)^H*(A(T),Q). 

There is a (possibly trivial) subspace Wo C H 1 (G, Q) which is an isotropic subspace for the cup 
product. Its dimension is precisely the number of isolated vertices of T. Choose an arbitrary basis 
Xq for Wo. The cup product descends to the quotient space A = H 1 (G,Q)/Wo. 

Consider the vectors {v} in A such that the map 

f v :A^H\G,Q) 

given by /„(c) = v L) c has rank exactly one. We think of v as a weighted sum of vertices of T. 
Clearly v cannot be supported on a vertex of degree more than one, since otherwise the rank of 
f v would be too large. Suppose that v is supported on at least two vertices of degree one. Then 
all these vertices must in fact be connected to one single vertex, by rank considerations. Precisely, 
if {vi, . . . ,Vk} is the support of v, then for all i,j, we have lk(vj) = lk(t>j) = Vk+i for some other 
vertex v^+i which is not contained in the support of v. 

Choose a basis B\ for the span of the cohomology classes v such that f v has rank one, and 
suppose that each element b in this basis satisfies rk/^ = 1. We may first choose basis vectors 
which cup trivially with all the other rank one cohomology classes, and these correspond to degree 
one vertices which are not connected to any other degree one vertices. Since the remaining degree 
one vertices pair off as disconnected components of the underlying graph, the choice of the other 
basis vectors is largely irrelevant. 
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To interpret the rank of f v properly, suppose that v is supported on vertices u 1; . . . ,v m . Note 
first that the rank of f v is at most the number of edges in the union of the stars of vi, . . . , v m , but 
we shall see that in general there is an inequality. 

Suppose v is a cohomology class with rk/y = n > 1. Clearly v is not supported on any vertex of 
degree greater than n. Suppose that v is supported on multiple vertices of degree n. If v\ and V2 
are two such vertices, we have n edges emanating out of each of v\ and vi- Note that there can be 
an overlap of at most one edge between these two collections of edges, since loops of length 2 are 
not allowed. Thus there are at least 2n — 1 distinct edges emanating from v\ and V2- Let Wi, . . . , w n 
be the vertices adjacent to v\, and let z±, . . . , z n be the vertices adjacent to V2- Note that if there 
is a vertex z which is adjacent to V2 but not in the star of v\ then the rank of f v is already too 
large. It follows that 

St(fi) U V2 = St(l>2) U V\. 

In this case we say that v\ and V2 have essentially the same star. 

Suppose that {v±, . . . , v^} are classes in H 1 ^, Q) whose ranks (under the map v i->- /„) are exactly 
n, and assume that each Vi is supported on at least one vertex of rank n. Suppose furthermore 
that every nonzero linear combination of {v±, . . . ,V).} also has rank exactly n and that the total 
linear span of {v±, . . . ,v^} has dimension k. It follows that from each pair {vi,Vj} in the collection 
of classes, we can produce a cohomology class which has rank n and is supported on two distinct 
vertices of degree n. It follows by the observation above that all the degree n vertices which are in 
the support of {vi, . . . , v^} have essentially the same star. 

Inductively, choose a basis Bi for the span of cohomology classes v for which rk/„ = i, for each 
i. We start first with rank one classes. Suppose we have chosen a basis for the rank n classes. We 
choose a linearly independent set of rank n + 1 classes. If a given rank n + 1 class is not in the span 
Wiaf 

i<n 

we first see if it is contained in a subspace V C -ff 1 (G, Q) of dimension at least 2 and consisting 
of rank n + 1 classes. If a given class is contained in such a subspace V and if V C\ Wi = {0}, 
we see that there are at least two vertices with essentially the same star. If we can find such a 
subspace V, we can choose a basis for it arbitrarily. If no such subspace exists for a given rank 
n + 1 cohomology class v, then v is supported on a unique vertex w of degree n+1 and possibly 
also on some degree one vertices adjacent to w. In this sense, we can say that w is determined up 
to degree one vertex ambiguity. 

It is now easy to reconstruct the graph underlying G. The basis vectors we chose either correspond 
to unique vectors up to degree one ambiguity, or they naturally come in bunches which correspond 
to vertices with essentially the same star. Edges of the graph can be reconstructed by cupping 
basis vectors together. □ 

Corollary 7.5. A{T) ^ A(T') if and only ifT^ V. 

If G is a group, we say that G has a solvable generalized isomorphism problem for finitely 
generated subgroups if there is an algorithm A and an irredundant list L such that for every finite 
{/i, . . . , f n } = F C G there is an N = N(F) such that A takes as input the data of F and returns 
an element of L which is the isomorphism type of {/i , • • • , /„ }. By Theorem II .1| we thus obtain 
the following solution to the generalized isomorphism problem for finitely generated subgroups of 
the mapping class group: 

Corollary 7.6. Let {fi, ■ ■ ■ , fk} C Mod 9iP be powers of Dehn twists about simple closed curves 
or pseudo-Anosov on connected subsurfaces. Then there exist an N such that for all n > N , 
the isomorphism type of ({/", . . . , /£"}) is determined by the intersection pattern of the canonical 
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reduction systems {C{\ for each fi, together with the data of whether fa and fj virtually commute 
on each component of Ci, Cj, E \ Ci, and T,\Cj. 

In particular, even though the isomorphism problem for finitely generated subgroups of the 
mapping class is unsolvable, it becomes solvable for a large class of subgroups if we are willing to 
replace elements of a finite generating set by sufficiently large positive powers. For arbitrary finitely 
generated subgroups, we would need the following to hold in order to determine the isomorphism 
type of the subgroup generated by large powers of the corresponding generators: 

Conjecture 7.7. The isomorphism problem for groups enveloped by right-angled Artin groups is 
solvable. 

We briefly remark that one subtlety in Theorem 11.11 was that we insisted on irredundancy of the 
collection {/i, . . . , /*.}. This does not pose great difficulty for us for the following reason. Suppose 
that two elements fi, fj on our list of mapping classes were equal. Then we could algorithmically 
determine whether or not they are equal, since the mapping class group has a solvable word problem. 

In the setup of Theorem ll.lt irredundancy is equivalent to {fi, fj) ^ Z whenever i ^ j, which 
is somewhat more subtle question than just equality. To determine this purely from the algebra 
of Mod 5)P , one needs to show the existence of a mapping class g which commutes with fi but not 
fj, which is nontrivial from a decision problem standpoint. Since we are already insisting that the 
mapping classes we consider be of a particular geometric form, we simply require that our list L 
be irredundant. 

7.3. Embedding right-angled Artin groups in mapping class groups. We now turn our 
attention to the question of which right-angled Artin groups appear in a given mapping class 
group. Such problems have been discussed in [16], for example. 

Question 7.8. Let T be a finite graph with vertex set V, A(T) the associated right-angled Artin 
group, and let Mod 9jP be a mapping class group. Under what conditions is there an embedding 
A{T) — > Modg tP ? What types of mapping classes can we arrange in the image ofV? 

There are some easy preliminary observations we can make: 

Lemma 7.9. Let T be a finite graph with vertex set V , let v £V, and let k ^ 0. Then the subgroup 
of A{T) generated by v and V\v is isomorphic to A(T). 

Proof. Let X be a set on which ^4(r) plays ping-pong, together with subsets {Aj} and a basepoint 
xo- Clearly the subgroup generated by V \ v is a right-angled Artin group. If there is an edge 
between v' E V \v and v then v k preserves X v /. If there is no edge then v k sends X v / to X v . 
Finally, v k sends xo into X v . □ 

In particular, the isomorphism classes of right-angled Artin groups which can be embedded into 
Mod 9iP are precisely those which arise from replacing a finite collection of mapping classes by 
sufficiently high powers and looking at the resulting right-angled Artin group. Our observations 
concerning ping-pong on P.M£(E) show: 

Corollary 7.10. If {fi, ■ ■ ■ , /&} are pseudo-Anosov mapping classes which generate a right-angled 
Artin group, then this group is free. 



We first prove two stable, easier embedding theorems for right-angled Artin groups in £ 
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Proposition 7.11. Let T be a finite graph and A(T) the associated right-angled Artin group. Then 
there exists a closed surface E = £ 9iP such that A(T) < Mod 9iP , and each vertex generator of A(T) 
sits in Mod 9i p as a power of a Dehn twist about simple closed curve. 
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Proof. Fix a surface £ of genus g > 1. Since the curve complex of £ has infinite diameter, we may 
choose a collection of simple closed curves on £, one for each vertex of T, each of which intersects 
every other. In general position, each intersection is a double intersection, so that there are no 
triple points. Label the curves by the vertices of T. If two curves c\, C2 correspond to vertices in V 
which are connected by an edge then we perform the following modification of E: 

(1) Find the intersection points of c\ and C2 and remove small neighborhoods of the intersection 
points. 

(2) Glue in a torus with one boundary component d in place of each intersection. 

(3) Complete c\ and C2 to simple closed curves through each of these tori in such a way that 
they do not intersect. This can be done in such a way that the homology classes of the 
intersections of c\ and C2 relative to d are distinct. 

There are two facts to be verified now. First that none of the curves in the modified surface £' 
are inessential or pairwise isotopic, and secondly that any two curves whose pairwise intersections 
were not modified still have positive geometric intersection number. Upon verifying these facts we 
apply Theorem 11.11 to get the proposition. 

Suppose that c is a curve in £'. Then c has not become inessential. Indeed, since c itself was not 
inessential, £ \ c has at most two components, each with nontrivial topology. The modifications 
done to obtain £' do one of two things: 

(1) Combine two components of £ \ c into one component when c itself is modified. 

(2) Increase the topological complexity of a component of £ \ c. 

Thus, c does not become inessential. 

If ci,C2 are two curves which intersect in two points, c\ and C2 can be deformed by isotopy in 
order to intersect fewer times if and only if c\ and ci cobound a bigon. If they cobound a bigon in 
£' then one can show that they cobound a bigon in £. Finally, c\ and C2 are isotopic if and only 
if they cobound an annulus. If they cobound an annulus in £' then one can easily check that they 
already cobound an annulus in £. □ 

Proposition 7.12. Let T be a finite graph and A(T) the associated right-angled Artin group. Then 
there exists a surface £ = £ 5)P such that A(T) < Mod 9iP , and each vertex generator of A(T) sits in 
Mod 3iP as a pseudo-Anosov homeomorphism on a subsurface o/£. 

Proof. Let T* denote the complement of T, which is obtained by taking the complete graph on the 
vertices of T and deleting the edges which lie in T itself. Find a closed surface £o of some genus 
large enough to accommodate T*. For each vertex and each edge, add a genus one handle to £o 
to get a surface £. For each vertex v G T* , let £„ be the connected subsurface with one boundary 
component which contains the handles corresponding to v and all edges emanating from v. If v and 
w are not adjacent, we arrange so that £„ and £ w are disjoint. We then let ip v be a pseudo-Anosov 
homeomorphism supported on £„. The conclusion of the proposition follows easily. □ 

One can easily modify the previous proof to arrange for £ to be closed. The following is now 
immediate: 

Corollary 7.13. For each graph T, there is an embedding A(T) — > Mod 9iP , where the image of the 
embedding is contained in the Torelli subgroup o/Mod 9iP . 

Proof. In the proof of the previous proposition, each T, v can be arranged to have genus at least 
two, in which case we can choose ip v to sit in the Torelli group. □ 

The following corollary was suggested in the introduction, and it is trivial to establish now. 

Corollary 7.14. Let G be enveloped by a right-angled Artin group. Then there is a surface £ such 
thatG < Mod(£). 
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We now wish to fix a genus and embed various right-angled Artin groups into Mod gjP . Note that 
by the main result of [6] , there is a rank obstruction on embedding a given right-angled Artin group 
in a given mapping class group, a fact which is reflected in the structure of the curve complex. This 
is an example of a local obstruction to embedding a right-angled Artin group, since the obstruction 
can be determined by understanding the neighborhood of radius 1 about each vertex in T. 

We will now give a slightly less obvious example of a local obstruction to embedability of right- 
angled Artin groups in mapping class groups. Let F be a nonabelian free group of finite rank. Note 
that it is easy to embed a copy of F x F inside of Mod 5 for g > 2. Now let P n = F x • • • x F be a 
finite product of free groups, which we realize as a right-angled Artin group on a graph. 

Proposition 7.15. Suppose P n < Mod 9 . Then n < 3(<? — l)/2 when g is odd and n < 3g/2 when 
g is even. These bounds are sharp. 

Proof. First suppose that P n is generated by pseudo-Anosov homeomorphisms supported on subsur- 
faces, and that these are the vertex generators of P n . A subsurface which supports a pseudo-Anosov 
homeomorphism must either be a torus with one boundary component or have Euler characteristic 
at most —2. To realize P n in the way we wish, we must partition £ into n subsurfaces of this type. 
The Euler characteristic of £ 5 is 2 — 2g, so that if we have ny tori and ns other surfaces, we have 

2g - 2 - n T 

ns < • 

& _ 2 

Since there are at most g tori, g/2 — 1 < ns < g — 1- Every time we increase the number of tori by 
one, ns decreases by 1/2. The bound follows for pseudo-Anosov homeomorphisms supported on 
subsurfaces. 

Next, suppose that P n is generated by twists about multicurves, and that these are the vertex 
generators of P n . Choose a multicurve out of each factor of P n . Clearly there are no more than 
3(7 — 3 of these multitwists, since we may combine them all and extend to a pants decomposition 
of Y> g . Again, the least complicated surfaces which support two non-commuting Dehn twists are 
the once punctured torus and the four-times punctured sphere. Since factors of P n commute with 
each other, we may separate them from each other, in the sense that all the curves which generate 
twists in different factors are supported on disjoint subsurfaces. The same combinatorial argument 
as above gives the upper bound. 

In the general case, we may assume that each vertex generator of P n is either a pseudo-Anosov 
homeomorphism supported on a connected subsurface or a Dehn twist about a simple closed curve, 
since otherwise we can extract smaller subsurfaces supporting direct factors of a product of free 
groups P n . Two non-commuting vertex generators have a pair of non-commuting twists as factors, 
or one of generators has a pseudo-Anosov component. By the same combinatorial arguments as 
above, we must be able to build £ 9 out of n once punctured tori and other surfaces of Euler 
characteristic no more than —2, so that the desired bound holds. 

The sharpness of the bound can be achieved easily by decomposing the surface into g tori with 
one boundary component and gj2 four-times punctured spheres, when g is even. When g is odd, 
the right bound is (g — l)/2 four-times punctured spheres. □ 

From the work of [16] it seems likely that there are more global obstructions to embedding 
particular right-angled Artin groups into mapping class groups, and this is a potential direction for 
further inquiry. We can say a few basic things: 

Recall the notion of the curve complex C(S). This is the a simplicial flag complex whose vertices 
are isotopy classes of essential, nonperipheral, simple closed curves in £ and whose incidence relation 
is given by simultaneous disjoint realization. It is easy to see that C(S) is locally infinite and finite 
dimensional. We will mostly be concerned with the 1-skeleton of C(S), which we also denote by 
C(E). 
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Let r, A be graphs and let / : T — >• A be an embedding. We call / a flag embedding if when two 
vertices of T are sent to adjacent vertices of A, they were adjacent in T. Equivalently, / preserves 
the adjacency relation, or equivalently /(A) is an induced subgraph of T which is isomorphic to A. 

Proposition 7.16. Let A(T) be a right-angled Artin group. Then A(T) can be embedded in Mod 5)P 
in such a way that the right-angled Artin system determined by T is mapped to powers of twists 
about simple closed curves if and only if there exists a flag embedding f : T — > C(£). 

Proof. Suppose that / : T — > C(E) is a flag embedding. The images of two vertices of V are adjacent 
if and only if their images were adjacent in C(£). It is well-known that two twists commute if and 
only if they are about disjointly realized curves, and sufficiently large positive powers of any finite 
collection of twists generate a right-angled Artin group by Theorem 11.11 Two curves in £ are 
disjointly realized if and only if the corresponding vertices in C(£) are adjacent. 

Conversely, let ^4(r) — > Mod 5iP be an embedding as in the statement of the lemma. Identify the 
curve about which each vertex generator of ^4(r) is a power of a twist, and identify the corresponding 
vertices in the curve complex. Filling in the edges between vertices which are adjacent in C(S) 
produces a copy of T in C(S). It follows that the obvious map T — > C(S) is a flag embedding. □ 

8. EMBEDDINGS AND COHOMOLOGY 

8.1. Commensurability questions. We first provide a proof that mapping class groups of genus 
g > 3 surfaces cannot be commensurable with right-angled Artin groups, using soft cohomological 
dimension arguments: 

Proposition 8.1. If g > 2 or if g = 2 and p > then Mod SiP is not commensurable with a 
right-angled Artin group. 

Proof. Let T be a right-angled- Artin group such that Mod g;P is commensurable with V. Then Mod 9iP 
and r have the same virtual cohomological dimension. It is a standard fact about right-angled Artin 
groups that their cohomological dimension is equal to the rank of a maximal abelian subgroup 
(equivalently this is the dimension of the Salvetti complex <S(r), which is a finite-dimensional 
K(T, 1)). See |11| . for instance. The work of Harer in [32J shows that if £ is closed of genus g then 
vcdMod 9 = 4g — 5. On the other hand, the maximal abelian subgroup of Mod 9 has rank 3g — 3, 
so vcd r = 3g — 3. The only way 3g — 3 = Ag — 5 is when g = 2. 

If p ^ then [32j shows that vcd Mod S)P = Ag + p — 4. The rank of a maximal abelian subgroup 
of Mod 9iP is 3g — 3 + p. These two numbers are equal only when g = 1. □ 

8.2. Virtual embedding questions. The question of whether a mapping class group virtually 
injects into right-angled Artin group is more subtle. Let Mod (£) denote the mapping class group 
of E with one marked point. We have that Mod (£) contains a copy of 7Ti(S). 

Lemma 8.2. Let £ be closed and let H < Mod (£) be a finite index subgroup which contains 
7Ti(£). Then H is not residually torsion-free nilpotent. In particular, H does not inject into a 
right-angled Artin group. 

Proof. H virtually contains every group which is a semidirect product of the form 

i -"►tti(e) -+ r ->• z ->■ i. 

In particular, H virtually contains the fundamental group of each fibered hyperbolic manifold which 
admits a fibration with fiber E. It is possible to find elements of the symplectic group which act 
irreducibly on i/i(E,Q), and all of whose powers act irreducibly on f/i(E,Q). It follows that T 
is cyclic. Since nilpotent groups with cyclic abelianization are themselves cyclic, we have that V is 
not residually torsion-free nilpotent. □ 
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Modifying the argument of Lemma 18.21 to show that mapping class groups are not virtually 
special seems difficult (see Propositions 18.41 and 18.51 below). To overcome these difficulties, we 
exploit certain non-virtually special subgroups of sufficiently complicated mapping class groups. 
Recall that a group G is called residually finite rationally solvable or RFRS if there exists an 
exhaustive filtration of normal (in G) finite index subgroups of G 

G = Gq > G\ > Gr2 > • • • 

such that Gj+i > ker{Gi — >■ Gf 1 (g> Q}. Agol proves that right-angled Artin groups are virtually 
RFRS (see pQ). Furthermore, any subgroup of a RFRS group is RFRS again, as follows easily from 
the definition. 

Lemma 8.3. Let J] be a surface of genus g > 2 and one boundary component, and let H < Mod(E) 
be a finite index subgroup. Then H is not RFRS. In particular, H does not inject into a right-angled 
Artin group. 

Proof. We have that Mod(E) contains a copy of the fundamental group of the unit tangent bundle 
U of a genus two surface E2 (see [23], though this fact is essentially due to J. Birman). We have 
that n\{U) fits into a non-split central extension 

1 ->• Z ->• TTl{U) -)• 7Tl(S 2 ) -► 1. 

Let r be the fundamental group of a nontrivial circle bundle of a closed surface E with trivial 
monodromy, and let {Gi} be any candidate for an exhausting sequence which witnesses the RFRS 
condition on F We will again show that {Gi} cannot exhaust T. We view T as a central extension 

1 ^z^r^vri(s) -> 1. 

Consider T ab . Clearly there is a surjection T ab — > I/i(E, Z). Suppose that the central copy of Z in 
r maps injectively to T . We would then be able to describe F as a central extension of the form 

1 -> Z -)■ T ab -> iTi(£,Z) -► 1, 

and since T a6 is abelian the extension would have to split. In particular, its classifying cocycle in 
iJ 2 (Z 2s ,Z) would be trivial, where g is the genus of E. The pullback cocycle in .£f 2 (E,Z) would 
also be zero, so that the extension describing V itself would have to split, a contradiction. It follows 
that the central copy of Z is in the kernel of the map T — > F ab ® Q. We therefore have Z < G\. 

We inductively suppose that Z < Gj. Write Hi = Gj/Z, where we quotient by the central copy 
of Z. Since Hi is a subgroup of 7ri(E), we get a restriction map H 2 (7Ti(E), Z) — >• H 2 (H; L , Z). Recall 
that since -ffj has finite index in 7Ti(E), we have that by general cohomology of groups there is 
a natural corestriction map H 2 {Hi,'L) — > i7 2 (7Ti(E),Z), and the composition of the corestriction 
with the restriction (often written Cor o Res) is multiplication by [tti(E) : Hi] (cf. [10]). It follows 
that if e 7^ then Cor o Res(e) ^ so that Res(e) 7^ 0. As in the base case, it follows that the 
central copy of Z cannot map injectively into Gf b , so that this copy of Z is in the kernel of the 
map Gi — > Gf (8) Q. It follows that Z < Gj+i. It follows that the original central copy of Z was 
contained in each Gi, which is what we set out to prove. □ 

Alternatively, if tv\(U) was virtually RFRS then U would virtually fiber over the circle, which 
cannot happen. In some sense, the failure of the fundamental group of the unit tangent bundle of a 
surface to be RFRS is the algebraic phenomenon underlying the failure of the unit tangent bundle 
to fiber over the circle. 

As a corollary to the considerations above, we can obtain Theorem 11.51 

Proof of Theorem \1.5l If E contains a genus two surface with one boundary component S as a 
subsurface then its mapping class group contains the mapping class group of S. In particular, 
Mod(E) contains nx(U), the fundamental group of the unit tangent bundle of E2. But we have 
shown that such a mapping class group cannot virtually inject into a right-angled Artin group. □ 
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8.3. Virtual speciality questions. It is interesting to consider the cases of simpler mapping 
class groups for which our methods here do not work. If a given mapping class group is virtually 
special, then it must be virtually residually torsion-free nilpotent. Consider the following basic 
observations, which can be viewed as variations on Lemma 18.21 

Proposition 8.4. Let (f> G Aut(F n ) be an automorphism and let 

be the semidirect product formed by taking the Z- conjugation given by <j>. If the action of <fi has no 
fixed vector in Hi(F% ,Q), then N& is not residually torsion-free nilpotent. 

Proof. The abelianization of N^ factors through the semidirect product 

1 -)• F% b ->■ Mp -> Z -> 1. 

Since cj) has no fixed vector in H\(F® , Q) then iV? <8>Q has rank one. It follows that any torsion-free 
nilpotent quotient of N^ has cyclic abelianization. It is well-known that a nilpotent group with 
cyclic abelianization is itself cyclic, whence the claim. □ 

Proposition 8.5. Let T < Aut(F n ) be a subgroup which contains Iim(F n ) and let (ft G I\ Then 

Proof. Let g G F n and let i g denote conjugation by g. We have that 4> o i g o (p^ 1 = i^,i g y Indeed, 

cpoi g o <j>-\h) = ( /,(#- 1 (%- 1 ) = tigWig)- 1 . 
It follows that the subgroup of V generated by <f> and F n is isomorphic to N^. D 

Both of these propositions hold with automorphisms of free groups replaced by mapping classes. 
Consider the set of hyperbolic 3-manifolds built by suspending pseudo-Anosov homeomorphisms 
in Modg tP with fundamental groups {Tj}. Here, the meaning of Mod gp is that we require the 
homeomorphisms and isotopies to preserve the punctures of S g) „_i, together with an extra marked 
point. This way, we get an action of Mod 9iP on 7Ti(S SjP _i). In particular, whenever ip G Mod 9jP , 
we have that the fundamental group 7Ti(Mw,) of the mapping torus of ip is contained in Mod SiP . 

If Mod 9iP is virtually special then it follows that there is a universal finite index to which one 
could pass in any of the \Ti] and obtain first Betti number greater than one. Indeed, suppose 
that G < Mod 5iP embeds into a right-angled Artin group. Then GnT, is residually torsion-free 
nilpotent, so that b\{G n Tj) > 2. 

This observation seems strange at first, but consider why it holds for a once-punctured torus. 
Taking any nontrivial abelian cover, there is a finite index subgroup of the mapping class group 
which preserves the homology class of each lift of the puncture, so that there is a lot of invariant 
homology in any suspension of any mapping class. 

We close with the following conjectures: 

Conjecture 8.6. The following groups are virtually special: 

(1) The mapping class group Mod2- 

(2) The braid groups B n , for all n. 
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